摘要: 初次看到这个题的时候,我觉得很复杂,因为不知道所求的子数组的长度,而且里有负数增加了难度。看了答案之后发现竟然可以用这么简单的算法做出来,答案里说用的是贪心算法。 剑指offer上说这个题也可以用动态规划的思路去做,但是代码是一样的。动态规划和贪心算法都是很常考的算法。 阅读全文
posted @ 2019-07-08 19:36 妮妮熊 阅读(97) 评论(0) 推荐(0) 编辑