給定一個(gè)整數(shù)數(shù)組 nums ，找到一個(gè)具有最大和的連續(xù)子數(shù)組（子數(shù)組最少包含一個(gè)元素）蛉威，返回其最大和走哺。
示例 1：
輸入：nums = [-2,1,-3,4,-1,2,1,-5,4]
輸出：6
解釋：連續(xù)子數(shù)組 [4,-1,2,1] 的和最大，為 6 妒牙。示例 2：
輸入：nums = [1]
輸出：1示例 3：
輸入：nums = [0]
輸出：0示例 4：
輸入：nums = [-1]
輸出：-1示例 5：
輸入：nums = [-100000]
輸出：-100000提示：
- 1 <= nums.length <= 3 * 104
- -105 <= nums[i] <= 105
解題思路
1湘今、先看是和相加值大剪菱，還是數(shù)值本身就比和大
2孝常、然后看构灸，假如 是相加得和更大，那么max 只會(huì)是最大得那個(gè)
class Solution {
public int maxSubArray(int[] nums) {
int pre=0,max=nums[0];
for(int x:nums){
pre=Math.max(pre+x,x); //前面得值相加之和稠氮，和后一個(gè)值比較隔披，取大得那個(gè)
max=Math.max(max,pre);//前面比較得到得值寂拆，和之前max比較纠永，取大得那個(gè)
}
return max;
}
}
