2018年4月24日
求数组的最大连续子数组和
摘要： 要达到时间复杂度为n，可以采用贪心算法和动态规划。 贪心算法： 动态规划： 其实这到题的动态规划的思路和贪心很像，max[i + 1]存放的就是每一次走到 i 时，cur的值。相较而言，贪心算法的空间复杂度更低，也更优。 阅读全文
posted @ 2018-04-24 20:42 BarneyWhite 阅读(1200) 评论(0) 推荐(0) 编辑