【第22期】观点:IT 行业加班,到底有没有价值?

Algorithms—53.Maximum Subarray

原创 2015年07月09日 11:15:47

思路:最大子数组

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


版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

[LeetCode]53.Maximum Subarray

【题目】 Find the contiguous subarray within an array (containing at least one nu

Algorithms—152.Maximum Product Subarray

思路:以0分割,拆成非0数组;每个非0数组中,判断有几个负数,如果是偶数个,直接返回,如果不是,则计算2端的乘积直到第一个非负数,比较大小,截取。 public class Solution { ...

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

Maximum Product Subarray

Find the contiguous subarray within an array (containing at least one number) which has the largest produc

【算法】-8大排序算法总结-Python

8大排序算法总结-Python

Leetcode - Maximum Product Subarray

[题目] Find the contiguous subarray within an array (containing at least one number) which has the largest product. <p style="margin-botto...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)