53. 最大子数组和

https://leetcode.cn/problems/maximum-subarray/description/?envType=study-plan-v2&envId=top-100-liked
我们可以想到动态规划来解决，首先定义f[]数组，f[i]:代表以nums[i]结尾的最大子数组和
怎么得到f[i]呢？有两种情况：
1. f[i-1] > 0, f[i] = f[i-1] + nums[i]，加上大于0的数肯定比自身大
2. f[i-1] <= 0, f[i] = nums[i]  也同理

public class Solution {
    public int maxSubArray(int[] nums) {
        // 定义f[]数组，f[i]:代表以nums[i]结尾的最大子数组和
        int[] f = new int[nums.length];
        // 初始化f[0]为nums[0]
        f[0] = nums[0];
        // 初始化ans为f[0]
        int ans = f[0];
        // 遍历nums数组
        for(int i = 1; i < nums.length; i++) {
            // 如果f[i-1]大于0，则f[i] = f[i-1] + nums[i]
            if(f[i-1] > 0) f[i] = f[i-1] + nums[i];
            // 否则f[i] = nums[i]
            else f[i] = nums[i];
            // 更新ans为f[i]和ans中的较大值
            ans = Math.max(ans, f[i]);
        }
        // 返回ans
        return ans;
    }
}