題目描述：輸入乙個整型陣列，陣列中乙個或連續多個整數組成乙個子陣列，求所有子陣列的和的最大值，要求時間複雜度為o(n)。
思路：舉例分析陣列的規律，這實際上是乙個逐步比較的過程，假設累加進行到某一步，繼續累加下乙個數的時候發現和變小了，就應該重新計算當前累加的和，這實際上就是乙個重新賦值的過程。如果累加之後發現變大了，這當然是我們想要的，自然就繼續累加了。累加之後再判斷是否大於原來的最大值，如果不是的話，就重新賦值最大值為當前累加的和（因為它更大）。其實還可以使用動態規劃的思想。
public
class solution
invalidinput = false;
int ncursum = 0;
int ngreatestsum = 0x80000000;
for(int i = 0;i < array.length;i++)else
if(ncursum > ngreatestsum)
}return ngreatestsum;
}}
劍指Offer系列42 連續子陣列的最大和
輸入乙個整型陣列，陣列中的乙個或連續多個整數組成乙個子陣列。求所有子陣列的和的最大值。要求時間複雜度為o n 示例1 輸入 nums 2,1,3,4,1,2,1,5,4 輸出 6 解釋 連續子陣列 4,1,2,1 的和最大，為 6。python 思路 由於時間複雜度限制，採用動態規劃最優，狀態定義d...
劍指offer系列24 連續子陣列的最大和
初次看到這個題的時候，我覺得很複雜，因為不知道所求的子陣列的長度，而且裡有負數增加了難度。看了答案之後發現竟然可以用這麼簡單的演算法做出來，答案裡說用的是貪心演算法。1 include2 include3 using namespace std 4class solution 21return ma...
劍指offer系列 30 連續子陣列的最大和
q hz偶爾會拿些專業問題來忽悠那些非計算機專業的同學。今天測試組開完會後,他又發話了 在古老的一維模式識別中,常常需要計算連續子向量的最大和,當向量全為正數的時候,問題很好解決。但是,如果向量中包含負數,是否應該包含某個負數,並期望旁邊的正數會彌補它呢？例如 連續子向量的最大和為8 從第0個開始,...