這個我們用動態規劃的思路來解決，首先我們遍歷陣列
如果sum > 0，則說明sum對結果是有增益效果的，則sum保留並加上當前遍歷的數字
如果sum < 0，則說明sum對結果沒有增益效果，需要對其進行捨棄，又因為需要連續的子串，所以直接將sum的值設定為當前遍歷的值。
每次執行完比較sum和ans的值，將最大的值儲存到ans中，遍歷我們需要的結果並進行返回。
因為只遍歷了一次陣列，所以時間複雜度是o(n)
public
intmaxsubarray
(int
nums)
else
// 取出當前計算的sum和之前儲存的最大值ans的大小
ans = math.
max(ans, sum);}
return ans;
}
最大子序和，K 次串聯後最大子陣列之和
題目 最大子序和 給定乙個整數陣列 nums 找到乙個具有最大和的連續子陣列 子陣列最少包含乙個元素 返回其最大和。示例 輸入 2,1,3,4,1,2,1,5,4 輸出 6 解釋 連續子陣列 4,1,2,1 的和最大，為 6。自己做的結果 int fun int arr int i,int j 給陣...
最大子序和
演算法一 對這個問題，有乙個相對複雜的 o nlogn 的解法，就是使用遞迴。如果要是求出序列的位置的話，這將是最好的演算法了 因為我們後面還會有個 o n 的演算法，但是不能求出最大子串行的位置 該方法我們採用 分治策略 divide and conquer 在我們例子中，最大子串行可能在三個地方...
最大子序和
給定乙個整數陣列 nums 找到乙個具有最大和的連續子陣列 子陣列最少包含乙個元素 返回其最大和。示例 輸入 2,1,3,4,1,2,1,5,4 輸出 6 解釋 連續子陣列 4,1,2,1 的和最大，為 6。方法一 雙指標窮舉法 思路 要找到最大和的連續陣列，那麼就將所有可能的和都拿到，取到最大的即...