lintcode--402. 連續子數組求和

描述 給定一個整數數組,請找出一個連續子數組,使得該子數組的和最大。輸出答案時,請分別返回第一個數字和最後一個數字的下標。(若是兩個相同的答案,請返回其中任意一個)css 樣例 給定 [-3, 1, 3, -3, 4], 返回[1,4]. 代碼 遍歷數組,累積求和,難點在於起始位置和終止位置的更新操做。web public class Solution { /* * @param A: A
相關文章
相關標籤/搜索