yarrabuStcudorPmumixaM.152

来源:互联网 发布:微信使用什么端口 编辑:程序博客网 时间:2024/04/28 17:42

problem:https://leetcode.com/problems/maximum-product-subarray/

tips:

max,min作为指示器,每次遇到负数就换值。

存在两个问题:1.0的问题,就是把数列切割为几个不包含0的子数列,最后不要忘了和0比较

     2.每次得出的max,min,都要计算负数的个数,如果为奇数,那当前的max为去掉尾部的max,还要记得计算去掉头部的max,然后比较两者大小。


DYNAMICPROGRAMMING???


0 0
原创粉丝点击