1567专题

1801. 积压订单中的订单总数;1567. 乘积为正数的最长子数组长度;923. 三数之和的多种可能

1801. 积压订单中的订单总数 核心思想:维护一个最小堆sell和一个最大堆buy,然后模拟即可。 1567. 乘积为正数的最长子数组长度 核心思想:动态规划,z表示以当前数字num结尾的乘积为正的最长子数组长度,f表示以当前数字num结尾的乘积为负的最长子数组长度。那么遇到正数num,正数个数肯定+1,不论前面有没有正数,负数个数,需要看前面有没有负数,有就+1;遇到负数num,那么