解题思路

相关代码

class Solution {
    public int maxSubArray(int[] nums) {
        //f[i]是以nums[i]结尾的连续子数组的最大和。
        int f[] = new int[100010];
        f[0] = nums[0];
        int res=nums[0];
       for(int i=1;i<nums.length;i++){
           f[i] = Math.max(f[i-1]+nums[i],nums[i]);
           res = Math.max(res,f[i]);
        }
        return res;
    }
}