題意 ： 給定乙個整數序列，找乙個具有最大和的連續子串。
思路 ：動態規劃。
最近做的滑動視窗題比較多，我一開始想了半天滑動視窗，但是這題明顯不是，因為沒有判斷條件。
此題要o(n) 複雜度，所以肯定不能同時列舉起點和終點，所以只列舉重點。
dp[i]代表的是以 第i個數字為結尾的最大連續子串長度。
狀態轉移方程 ： dp[i] = max(dp[i-1] + nums[i], nums[i] )。
因為是連續子串，列舉到i 時，要判斷的是把nums[i]加到連續子串中，或者連續子串起始變成 nums[i]。
最後再列舉 dp陣列，最大的值即是答案。
** ：
class
solution
return ans;}}
;
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 表示最後一項為...