[LeetCode] Maxium Subarray

最新推荐文章于 2024-07-10 21:00:42 发布

Seth_Lin

最新推荐文章于 2024-07-10 21:00:42 发布

阅读量231

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题

本文链接：https://blog.youkuaiyun.com/craiglin1992/article/details/44763261

LeetCode刷题专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一个利用动态规划解决的最大子数组和问题的实现方法，通过定义两个关键变量curMax和gloMax，分别记录以当前位置结尾的子数组最大和以及整个数组的最大和，最终返回gloMax作为结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

dynamic programming 的一道题。curMax是包括当前元素的subarray的max，
gloMax是当前元素之前的整个array的max

public class Solution {
    public int maxSubArray(int[] A) {
        if(A.length == 1) {
            return A[0];
        }
        if(A.length == 0) {
            return 0;
        }
        int curMax = A[0];
        int gloMax = A[0];
        for(int i = 1;i<A.length;i++){
            curMax = Math.max(curMax+A[i], A[i]);
            gloMax = Math.max(gloMax, curMax);
        }
        return gloMax;
    }

}