題目描述：
給定乙個整數陣列 nums ，找到乙個具有最大和的連續子陣列（子陣列最少包含乙個元素），返回其最大和。
示例:輸入: [-2,1,-3,4,-1,2,1,-5,4]
輸出: 6
解釋: 連續子陣列 [4,-1,2,1] 的和最大，為 6。
解題思路：
給定兩個變數sum 以及sum1，sum用來儲存最大子串行之和，sum1用來儲存當前求和後得值。
sum1具體方法：
如表所示，綠色部分為每次計算sum1所得到的值。
sum1的初始值為-2，每次計算sum1 = sum1+nums[i],可以得到sum1的乙個新值，但這時值並不是此時sum1的最終值。還需要將sum1和num[i]的值進行比較，較大的值賦值給sum1。-21
-34-12
1-54-2
-1-223
5615
14sum具體方法：
每次比較sum 和sum1，如果sum具體**：
class solution
if(sum1 > sum)
}return sum;
}};
力扣 53 最大子序和
題目描述 簡單 給定乙個整數陣列nums，找到乙個具有最大和的連續子陣列 子陣列最少包含乙個元素 返回其最大和。題目鏈結 示例 1 輸入 2,1,3,4,1,2,1,5,4 輸出 6解釋 連續子陣列 4,1,2,1 的和最大，為 6。演算法分析 設dp i 表示以第i個數結尾的子陣列的最大和，那麼只...
力扣53 最大子序和
給定乙個整數陣列 nums 找到乙個具有最大和的連續子陣列 子陣列最少包含乙個元素 返回其最大和。示例 輸入 2,1,3,4,1,2,1,5,4 輸出 6 解釋 連續子陣列 4,1,2,1 的和最大，為 6。法一 利用二級指標申請乙個二維陣列 a int malloc sizeof int m fo...
53 最大子序和 力扣（LeetCode）
給定乙個整數陣列 nums 找到乙個具有最大和的連續子陣列 子陣列最少包含乙個元素 返回其最大和。示例 輸入 2,1,3,4,1,2,1,5,4 輸出 6 解釋 連續子陣列 4,1,2,1 的和最大，為 6。這裡使用的是動態規劃的方法。sums i 表以nums i 結尾的連續子串行的最大值 則有以...