2020年8月11日
leetcode53-求最大子序和
摘要： 解题思路 题干要求可知，该子集为连续的数组元素构成，不存在任意组合的情形 采用累加法，从第0个元素开始遍历累加，当累加到第n个元素时，若累加和小于0，则取第n+1个元素的值作为新的累加和 每次累加后都比较sum与res的大小，取其中最大值作为累计值，以免在后续遍历元素并累计的过程中被覆盖 代码 fu 阅读全文
posted @ 2020-08-11 00:46 litchi99 阅读(77) 评论(0) 推荐(0) 编辑