给定一个整数数组 nums
,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
示例:
输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。
python版:https://www.cnblogs.com/NPC-assange/p/9358896.html
核心思想就是比较之前的和加上当前值哪个大,考虑加还是不加,如果不加就把当前的nums[i]赋值给preSum。
1 class Solution { 2 public int maxSubArray(int[] nums) { //例[8,1,-10,4,6] 3 if(nums.length == 0 || nums==null)return 0; 4 int maxSum = nums[0]; 5 int preSum = nums[0]; 6 for(int i = 1;i < nums.length;i++){ 7 preSum = Math.max(preSum+nums[i],nums[i]); 8 maxSum = Math.max(maxSum,preSum); 9 } 10 return maxSum; 11 } 12 }
2019-05-10 16:41:37