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

? 解法一：舉例分析數(shù)組的規(guī)律

代碼如下:

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; }

? 解法二：應(yīng)用動態(tài)規(guī)劃法

暫無!!!

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。