摘要: 一个有N个整数元素的一维数组(A[0]、A[1],...A[n-1]),求子数组之和的最大值。 例子:[1, -2, 3, 5, -3, 2] 返回:8[0, -2, 3, 5, -1, 2] 返回:9[-9, -2, -3, -5, -3] 返回:-2 思路:从头遍历数组元素,并累加求和,如果和小 阅读全文
posted @ 2017-03-28 18:43 lshuxun28 阅读(306) 评论(0) 推荐(0) 编辑