給定陣列 [ a0, a1, a2, …, an ] ，找出其最大連續子串行和，要求時間複雜度為 o(n)，陣列包含負數。
例如：輸入 [ -2，11，-4，13，-5，-2] ，輸出 20（即 11 到 13）。
關於這個問題有很多種解法，這裡介紹一種時間複雜度僅為 o(n) 的解法，即只需要一次迴圈即可。
**：
public class main ;
int maxsum = 0;
int thissum = 0;
for (int i = 0; i < array.length; i++) else if (thissum < 0)
}system.out.println(maxsum);
}}
49上面**中使用到了兩個變數 thissum 和 maxsum 儲存最大值，其中 maxsum 為最終的最大連續子串行和，而 thissum 表示遍歷到當前位置時的和。
由於最大子串行和不可能以乙個負數起始（我們總能夠找到其後乙個非負數作為起始位置，使得其和大於它）。所以當 thissum 小於 0 時，我們需要將其設定為 0，因為前面部分的和為負數時是沒有意義的。
求最大連續子串行的和
小王的賬本 小王出門打零工，工作很不穩定，收入也很不穩定，他找了乙個賬本記錄他每天的支出，例如 1月1日 收入320 1月2日 沒找到工作，吃飯花了30 1月3日 掙50 1月4日 無工作，吃飯花了17 1月5日 無工作，租房 吃飯花了2600 年底了，小王想知道自己賬本上哪一段時間掙錢掙的最多。剛...
最大連續子串行和
最大連續子串行和問題是個很老的面試題了，最佳的解法是o n 複雜度，當然其中的一些小的地方還是有些值得注意的地方的。這裡還是總結三種常見的解法，重點關注最後一種o n 的解法即可。需要注意的是有些題目中的最大連續子串行和如果為負，則返回0 而本題目中的最大連續子串行和並不返回0，如果是全為負數，則返...
最大連續子串行和
求最大連續子串行和 分析 用乙個陣列存入輸入的數字。用乙個變數temp從0開始往後加，存放累計的和，用sum變數存放出現過的最大和。當temp遇到負數會減小，但不能初始化為0重新累計，因為後面還有可能出現正數，和會比前面sum大的情況。只有當temp遇到負數減到小於0時，temp初始化為0重新開始加...