摘要: 题目地址: https://leetcode.com/problems/maximum-subarray/description/ 题目描述: 经典的求最大连续子数组之和。 解法: 遍历这个vector,每次循环累加当前数值,同时更新最大值,若当前的累加和是负数,需要更新为0,因为在进行下一次累加求 阅读全文
posted @ 2018-04-20 15:23 南岛的森林 阅读(97) 评论(0) 推荐(0) 编辑