给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
示例:
输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。
1 class Solution { 2 public int maxSubArray(int[] nums) { 3 int max=nums[0]; 4 int sum=0; 5 for(int i=0;i<nums.length;i++){ 6 if(sum>0){ 7 sum+=nums[i]; 8 }else{ 9 sum=nums[i]; 10 } 11 max=Math.max(max,sum); 12 } 13 return max; 14 } 15 }
原文：https://www.cnblogs.com/gongzixiaobaibcy/p/11938560.html