给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。
/** * 数学思维：想要得到中间i到j之间的数据，就要用j项和减去i项和 */ public static int maxSubArray(int[] nums) { if(nums.length==1) return nums[0];//当数组只有一个数字的时候直接返回就好 //累加 for (int i = 1; i < nums.length; i++) nums[i]+=nums[i-1]; int min=0;//假设最小的是0 int res=nums[0];//结果集 for (int i = 0; i < nums.length; i++) { res=Math.max(res, nums[i]-min); if(nums[i]<=min) min=nums[i];//找到最小值,这个最小值要比0小才有意义 } return res; }