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(); } }