LeetCode 53. 最大子序和

最新推荐文章于 2025-06-14 09:35:25 发布

远不及你的微笑

最新推荐文章于 2025-06-14 09:35:25 发布

阅读量189

点赞数 2

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_55057111/article/details/137573354

版权

算法专栏收录该内容

174 篇文章

订阅专栏

本文介绍了如何使用Java编程解决最大连续子数组和的问题，通过动态规划方法计算以每个元素结尾的子数组的最大和，并返回整个数组中的最大和。

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

解题思路

相关代码

class Solution {
    public int maxSubArray(int[] nums) {
        //f[i]是以nums[i]结尾的连续子数组的最大和。
        int f[] = new int[100010];
        f[0] = nums[0];
        int res=nums[0];
       for(int i=1;i<nums.length;i++){
           f[i] = Math.max(f[i-1]+nums[i],nums[i]);
           res = Math.max(res,f[i]);
        }
        return res;
    }
}