给你一个整数数组 nums
,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。
这道题的做法是动态规划,从第二个元素遍历数组,若前一个元素大于0,则将它与当前元素的和放在当前位置上,这样一来每个位置上存储的就是目前当前元素参与其中的最大子数组之和,遍历结束后再找出其中的最大值即可。
public class Solution {
public int MaxSubArray(int[] nums) {
if(nums.Length==1)
return nums[0];
int max=nums[0];
for(int i=1;i<nums.Length;i++)
{
if(nums[i-1]>0)
nums[i]+=nums[i-1];
if(nums[i]>max)
max=nums[i];
}
return max;
}
}