leecodecode【面试150】【2026.7.6打卡-java版本】
最大子数组和
要点:动态规划
class Solution {public int maxSubArray(int[] nums) {//只要不是小于0的都加int[] dp new int[nums.length];dp[0] nums[0];int max dp[0];for(int i 1; i < nums.length; i){dp[i] Math.max(dp[i-1],0) nums[i];max Math.…
2026/7/7 1:48:51