Algorithms—53.Maximum Subarray

最新推荐文章于 2022-05-11 04:28:46 发布

原创最新推荐文章于 2022-05-11 04:28:46 发布 · 313 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了使用迭代方法解决最大子数组问题的算法，通过计算数组元素的累计和，找到最大的连续子数组，最终实现时间复杂度为O(n)的高效解决方案。

思路：最大子数组

public class Solution {
    public int maxSubArray(int[] nums) {
        int sum=0;
        int answer=nums[0];
        for (int i = 0; i < nums.length; i++) {
			sum+=nums[i];
			if (sum>answer) {
				answer=sum;
			}
			if (sum<0) {
				sum=0;
			}
		}
    	return answer;
    }
}

耗时：368ms，中游