53.最大子数组和

package org.example; import java.util.*; class Solution { public int maxSubArray(int[] nums) { // 定义 dp 数组 int[] dp new int[nums.length]; // 初始化 dp 数组 dp[0] nums[0]; for (int i 1; i nums.length; i) { // 更新 dp 数组 // 递推公式dp[i] Math.max(dp[i - 1] nums[i], nums[i]) // dp[i - 1] nums[i]继续扩大子数组 // nums[i]新起一个子数组 dp[i] Math.max(dp[i - 1] nums[i], nums[i]); } // 计算并返回最大子数组和 return Arrays.stream(dp).max().getAsInt(); } }