53 最大子序和

題目描述：

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

示例:

輸入: [-2,1,-3,4,-1,2,1,-5,4]

輸出: 6

解釋: 連續子陣列 [4,-1,2,1] 的和最大，為 6。

高階:

如果你已經實現複雜度為 o(n) 的解法，嘗試使用更為精妙的分治法求解。

方法1：

主要思路：

（1）使用兩個變數，乙個用來統計當前的連續的子串行的和，若是值為負數，則將其值重置為0，否則正常的加後面的元素，另乙個變數用來統計到目前為止的最大的連續子串行的和；

class
solution
cur_max+
=nums[i]
; max_sum=
max(max_sum,cur_max)
;//更新可能的最大值
}return max_sum;}}
;

給定乙個整數陣列nums，找到乙個具有最大和的連續子陣列子陣列最少包含乙個元素返回其最大和。示例輸入 2,1,3,4,1,2,1,5,4 輸出 6 解釋連續子陣列 4,1,2,1 的和最大，為 6。兩個變數，乙個是ans，用來儲存更新子串行乙個maxn，始終儲存著當前最大的子串行。子串行...

題目給定乙個整數陣列nums，找到乙個具有最大和的連續子陣列子陣列最少包含乙個元素返回其最大和。示例輸入 2,1,3,4,1,2,1,5,4 輸出 6解釋連續子陣列 4,1,2,1 的和最大，為 6。思路因為要考慮連續，所以需注意兩點，與當前比較的必定包含當前節點的上乙個節點，前n個節點...

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