🌗 53. 最大子数组和

难度: 🌗

• 问题描述
• 解法 1
• 输出 1

问题描述

---

解法 1

class Solution {
    public int maxSubArray(int[] nums) {
        // 思路：
        // dp[i] = dp[i - 1] + [i], [i]
        int len = nums.length;
        // 特殊情况特判
        if(len == 1) {
            return nums[0];
        }
        // len > 1
        int[] dp = new int[len];
        // 初始化
        dp[0] = Math.max(0, nums[0]);
        int res = nums[0];
        // dp
        for(int i = 1; i < len; i ++) {
            dp[i] = Math.max(dp[i - 1] + nums[i], nums[i]);
            res = Math.max(res, dp[i]);
        }
        return res;
    }
}

---

输出 1

---