53. 最大子数组和(leetcode)

https://leetcode.cn/problems/maximum-subarray/description/

class Solution {
    public int maxSubArray(int[] nums) {
        // f[i]表示以第i个数为结尾的最大连续子数组和
        // 以是否选择第i-1个数划分子集,即f[i-1]和0,即是否连续
        // 由于是连续的,因此能否连续就看f[i-1]是否是正数
        // f[i]=max(f[i-1],0)+nums[i];
        // f[1]=nums[0]; // 这里f和nums有偏移
        if(nums.length==1)return nums[0];
        int[] f=new int[nums.length+1];
        f[1]=nums[0];
        int res=nums[0];
        for(int i=2;i<=nums.length;i++)
        {
            f[i]=Math.max(f[i-1],0)+nums[i-1];
            res=Math.max(res,f[i]);
        }
        return res;
    }
}