給定乙個整數陣列nums，找到乙個具有最大和的連續子陣列（子陣列最少包含乙個元素），返回其最大和。
示例:
輸入: [-2,1,-3,4,-1,2,1,-5,4],
輸出: 6
解釋: 連續子陣列 [4,-1,2,1] 的和最大，為 6。
咱們就一起來看，本題示例中給的陣列：
輸入: [-2,1,-3,4,-1,2,1,-5,4]定義乙個累加和的變數 int sum=0;
再定義乙個最大結果的變數 int maxresult=0;
既然是找最大的和，那麼累加的和如果為正數，那麼固然越加越大，如果累加的和為負，那麼和別的數相加，就會另累加的結果變小。所以我們可以通過sum的值是否大於0，來做判斷。
既然是依次查詢，那麼肯定涉及到乙個迴圈操作。下面我們來看一看，具體的解法實現。
class solution
int maxresult=nums[0];//定義連續子陣列的和
int sum=0;//定義累加的和
for(int i=0;i0)else
maxresult=math.max(sum,maxresult);//把得到的sum和maxresult取最大值
}return maxresult;
}}
演算法 最大子序和
題目描述 給定乙個整數陣列 nums 找到乙個具有最大和的連續子陣列 子陣列最少包含乙個元素 返回其最大和。示例 輸入 2,1,3,4,1,2,1,5,4 輸出 6 解釋 連續子陣列 4,1,2,1 的和最大，為 6。高階 如果你已經實現複雜度為 o n 的解法，嘗試使用更為精妙的分治法求解。解題方...
swift演算法 最大子序和
1 描述 給定乙個整數陣列 nums，找到乙個具有最大和的連續子陣列 子陣列最少包含乙個元素 返回其最大和。例1 輸入 2,3,1,1,3 輸出 3 解釋 連續子陣列 3,1,1 的和最大，為3 例2 輸入 2,1,3,4,1,2,1,5,4 輸出 6 解釋 連續子陣列 4,1,2,1 的和最大，為...
python演算法 最大子序和
給定乙個整數陣列 nums 找到乙個具有最大和的連續子陣列 子陣列最少包含乙個元素 返回其最大和。辦法有很多，可是我卻偏偏想到最笨的乙個 這個辦法的主要思想就是，不斷地遍歷列表並累加，當大於res時，將res替換成該最大值，遍歷完一次後，把頭元素去掉，繼續遍歷 class solution def ...