LeetCode53 最大子序和

最新推荐文章于 2024-11-02 15:25:13 发布

晓风轻飏丶

最新推荐文章于 2024-11-02 15:25:13 发布

阅读量54

点赞数

分类专栏： LeetCode 算法和数据结构文章标签：动态规划算法 leetcode

本文链接：https://blog.csdn.net/xfqy1807099649/article/details/114850629

版权

算法和数据结构同时被 2 个专栏收录

21 篇文章 0 订阅

订阅专栏

LeetCode

18 篇文章 0 订阅

订阅专栏

53. 最大子序和

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

ps:这题是看题解做的动态规划还是需要练啊

    public int maxSubArray(int[] nums) {
        int pre =0;
        int res = nums[0];
        for (int x : nums) {
            // 判断x之前的数据是否为负数 
            pre = Math.max(x, pre + x);
            res = Math.max(res,pre);
        }
        return res;
    }