自学内容网 自学内容网
自学内容网 > 正文

LeetCode：53. 最大子序和

🕗 发布于 2025-01-24 00:29 leetcode  算法  java  

跟着carl学算法，本系列博客仅做个人记录，建议大家都去看carl本人的博客，写的真的很好的！
代码随想录

LeetCode：53. 最大子序和
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
子数组是数组中的一个连续部分。
示例 1：
输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。
示例 2：
输入：nums = [1]
输出：1
示例 3：
输入：nums = [5,4,-1,7,8]
输出：23

  • 如果count + num[i] < 0 则重置count =num[i]，因为和如果为负数，则一定是会拖累后面的num[i]的
  • 这里的重点并不是num[i]的正负，而是count + num[i]的正负
public int maxSubArray(int[] nums) {
        int result = Integer.MIN_VALUE;
        int count = 0;
        for (int i = 0; i < nums.length; i++) {
            count += nums[i];
            if (count > result)
                result = count;
            if (count < 0)
                count = 0;
        }
        return result;
    }

原文地址：https://blog.csdn.net/xiaoshiguang3/article/details/145311158

免责声明：本站文章内容转载自网络资源，如侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！

相关文章

自学内容网
Copyright © 2015-2025