lintcode--402. 连续子数组求和

描述 给定一个整数数组,请找出一个连续子数组,使得该子数组的和最大。输出答案时,请分别返回第一个数字和最后一个数字的下标。(若是两个相同的答案,请返回其中任意一个)css 样例 给定 [-3, 1, 3, -3, 4], 返回[1,4]. 代码 遍历数组,累积求和,难点在于起始位置和终止位置的更新操做。web public class Solution { /* * @param A: A
相关文章
相关标签/搜索