题目描述:
代码如下:
class Solution {
public int maxSubArray(int[] nums) {
if(nums.length==1){
return nums[0];
}
int frist,second,max;
max=frist=nums[0];
for(int i=1;i<nums.length;i++){
second=(nums[i]+frist>nums[i]?nums[i]+frist:nums[i]);
max=Math.max(max,second);
frist=second;
}
return max;
}
}
因篇幅问题不能全部显示,请点此查看更多更全内容