徐玄清的专栏

菜鸡一只

Algorithms—53.Maximum Subarray

思路:最大子数组

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,中游


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/corpsepiges/article/details/46814389
个人分类: leetcode
上一篇Algorithms—50.Pow(x, n)
下一篇Algorithms—54.Spiral Matrix
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭