面試題31：連續子數組的最大和
題目：輸入一個整型數組，數組里有正數也有負數。數組中一個或連續的多個整數組成一個子數組。求所有子數組的和的最大值。要求時間復雜度為O（n）。

? 解法一：舉例分析數組的規律

代碼如下:

bool flag = false;int FindGreatestSumOfSubArray(int *pDate, int nLength) {if ((pDate == nullptr) || (nLength <= 0)){flag = true;return 0;}flag = false;int cursum = 0;int nGreatestSum = 0x80000000;for (int i = 0; i < nLength; i++){if (cursum <= 0) cursum = pDate[i];else cursum += pDate[i];if (cursum > nGreatestSum) nGreatestSum = cursum;}return nGreatestSum; }

? 解法二：應用動態規劃法

暫無!!!

總結

以上是生活随笔為你收集整理的[剑指offer]面试题31：连续子数组的最大和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。