LeetCode 53 最大子序和

題目描述：

給定乙個整數陣列 nums ，找到乙個具有最大和的連續子陣列（子陣列最少包含乙個元素），返回其最大和。

示例:輸入: [-2,1,-3,4,-1,2,1,-5,4
]輸出: 
6解釋: 連續子陣列 [
4,-1,2,1] 的和最大，為 6
。高階:
如果你已經實現複雜度為 o(n) 的解法，嘗試使用更為精妙的分治法求解。

**：

class

solution 
return
maxans;
} };

題後啟發：

這道題其實不難，認真審題時尤為重要的，題目中重要資訊：

1：連續的子串行

2：滿足1的條件下要和最大

於是要引入2個變數，先記錄連續的子串行的最大值，用max（pre+ *it , *it）,用之前的和並加上當前位置的數字，與當前位置的數字作比較，來保證序列連不連續，若不連續則捨棄之前的和，而選擇當前的值作為乙個新的子串行的開始， 但是有擔心之前還有子串行的最大值沒有被記錄，所以要引入乙個新的maxans進行全域性的記錄最大值。

若有不懂，手動模擬一下試試~

LeetCode53最大子序和

給定乙個序列 至少含有 1 個數 從該序列中尋找乙個連續的子串行，使得子串行的和最大。例如，給定序列 2,1,3,4,1,2,1,5,4 連續子串行 4,1,2,1 的和最大，為6。擴充套件練習 若你已實現複雜度為 o n 的解法，嘗試使用更為精妙的分治法求解。一開始用的最簡單最直接的方法，挨個的把...

LeetCode 53 最大子序和

給定乙個整數陣列nums，找到乙個具有最大和的連續子陣列 子陣列最少包含乙個元素 返回其最大和。示例 輸入 2,1,3,4,1,2,1,5,4 輸出 6 解釋 連續子陣列 4,1,2,1 的和最大，為 6。高階 如果你已經實現複雜度為 o n 的解法，嘗試使用更為精妙的分治法求解。這道題本來是能做出...

LeetCode 53 最大子序和

題目鏈結 題目描述 給定乙個整數陣列 nums 找到乙個具有最大和的連續子陣列 子陣列最少包含乙個元素 返回其最大和。示例輸入 2,1,3,4,1,2,1,5,4 輸出 6 解釋 連續子陣列 4,1,2,1 的和最大，為 6。解決方法 解題思路 動態規劃,複雜度為 o n 令dp i 表示最後一項為...