刷题日记 2024-11-23 力扣Q53:最大子数组和

53. 最大子数组和 - 力扣（LeetCode）

方法：动态规划

练了好久的动态规划，终于会写了

解法一：暴力求解

第一次是这样写的，但是超时了，当个思路看

    public static void maxSubArray1(int[] nums){
        int max = Integer.MIN_VALUE;
        int len = nums.length;
        for(int i = 0;i

方法二：动态规划

看了一下题目的标签是动态规划，然后用了动态规划的思路

    public static int maxSubArray(int[] nums){
        int max = Integer.MIN_VALUE;
        int[] dp = new int[nums.length];
        dp[0] = nums[0];
        for(int i = 1;i