2020年2月11日
152.乘积最大子序列（动态规划）
摘要： 本题自己不会做，看的题解： （难点就是这个解题思路！） 1.遍历一遍 list ，保留两个指针，最小乘积和最大乘积，因为当前最大乘积一定在 curMax = max(curMax*item,curMin*item,item) 中 2. 设置 self.res， 每次遍历后都更新 self.res = 阅读全文
posted @ 2020-02-11 19:45 ChevisZhang 阅读(170) 评论(0) 推荐(0) 编辑