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 number) which has ...
  • xiaoliucool1314
  • xiaoliucool1314
  • 2016年03月01日 11:21
  • 356

53.Maximum Subarray

题目链接:maximum-subarray /** * Find the contiguous subarray within an array (containing at least o...
  • ever223
  • ever223
  • 2015年03月19日 10:59
  • 298

LeetCode(53)Maximum Subarray

题目如下: Find the contiguous subarray within an array (containing at least one number) which has the la...
  • feliciafay
  • feliciafay
  • 2014年01月29日 11:00
  • 5200

【LeetCode】53.Maximum Subarray

LeetCode 53 思路 代码 class Solution { public: int divide(vectorint>& nums, int s, int e) { ...
  • liao_zx
  • liao_zx
  • 2017年09月17日 16:14
  • 70

leetcode - 53.Maximum Subarray

Maximum Subarray
  • qq_27350929
  • qq_27350929
  • 2017年03月13日 13:30
  • 40

[leetcode] 53.Maximum Subarray

题目: Find the contiguous subarray within an array (containing at least one number) which has the lar...
  • u014673347
  • u014673347
  • 2015年05月09日 10:17
  • 235

[LeetCode]53.Maximum Subarray

【题目】 Find the contiguous subarray within an array (containing at least one number) which has the l...
  • SunnyYoona
  • SunnyYoona
  • 2015年01月27日 20:23
  • 1927

【LeetCode】53.Maximum Subarray解题报告

【LeetCode】53.Maximum Subarray解题报告tags: Array 题目地址:https://leetcode.com/problems/maximum-subarray/des...
  • haoxiaoxiaoyu
  • haoxiaoxiaoyu
  • 2017年07月29日 23:45
  • 88

[leetcode:python]53.Maximum Subarray

题目: Find the contiguous subarray within an array (containing at least one number) which has the lar...
  • NXHYD
  • NXHYD
  • 2017年05月10日 20:05
  • 516

Leetcode 53.Maximum Subarray

题目链接:53.Maximum Subarray Find the contiguous subarray within an array (containing at least one num...
  • xindoo
  • xindoo
  • 2016年08月07日 16:41
  • 387
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Algorithms—53.Maximum Subarray
举报原因:
原因补充:

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