problem:https://leetcode.com/problems/maximum-product-subarray/
tips:
max,min作为指示器,每次遇到负数就换值。
存在两个问题:1.0的问题,就是把数列切割为几个不包含0的子数列,最后不要忘了和0比较
2.每次得出的max,min,都要计算负数的个数,如果为奇数,那当前的max为去掉尾部的max,还要记得计算去掉头部的max,然后比较两者大小。
DYNAMICPROGRAMMING???
problem:https://leetcode.com/problems/maximum-product-subarray/
tips:
max,min作为指示器,每次遇到负数就换值。
存在两个问题:1.0的问题,就是把数列切割为几个不包含0的子数列,最后不要忘了和0比较
2.每次得出的max,min,都要计算负数的个数,如果为奇数,那当前的max为去掉尾部的max,还要记得计算去掉头部的max,然后比较两者大小。
DYNAMICPROGRAMMING???