給定乙個整數陣列，請找出乙個連續子陣列，使得該子陣列的和最大。輸出答案時，請分別返回第乙個數字和最後乙個數字的下標。（如果兩個相同的答案，請返回其中任意乙個）
給定[-3, 1, 3, -3, 4], 返回[1,4].
分析：變數ans儲存當前最大的連續子陣列之和，sum表示當前start-end之間的和，遍歷陣列，如果sum<0，則重置start和end位置，其他情況，則只需要把end位置更新即可。然後sum與ans比較，更新ans，使得ans儲存的始終是當前最大的連續子陣列之和，把start和end位置也進行更新。
public class solution
}return arr;
}}
（7）連續子陣列問題
include using namespace std 輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 例如輸入的陣列為1,2,3,10,4,7,2,5，和最大的子陣列為3,10,4,7,2，因...
523 連續的子陣列和
解法一 字首和的暴力搜尋 o n 2 我們遍歷每乙個連續的序列，判斷他是否滿足條件，我們使用字首和 這種解法相信不用多說就會的 public boolean checksubarraysum int nums,int k 迴圈處理每一段連續的序列 for int i 0 i nums.length ...
1490 連續子串和 （貪心）
time limit 1 sec memory limit 128 mb submit 209 solved 36 小y前段時間剛剛做完連續子串和問題，相信大家對連續子串和也都不陌生，現在小y又碰到了乙個新的難題，給定n個整數，求至少k個數連續的最大和為多少？若干組測試資料，每組資料第一行給出兩個數...