最大子数组和
给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
子数组 是数组中的一个连续部分。
class Solution {
public int maxSubArray(int[] nums) { // 用动态规划解题
int result =0 ;
int all =0;
int max =nums[0];
for(int i =0; i< nums.length;i++){
result=result+nums[i];
if(result<nums[i]){
result=nums[i];
all=nums[i];
}else{
all=all+nums[i];
}
if(all> max){ //找到最大值;如果没有这段代码 就是算到最后的值,不一定是最大值
max= all;
}
}
return max;
}
}