设为首页 加入收藏

TOP

53. Maximum Subarray
2017-10-12 17:41:05 】 浏览:5845
Tags:53. Maximum Subarray

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

For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous subarray [4,?1,2,1] has the largest sum = 6.

 

 1 int maxSubArray(int* nums, int numsSize) {
 2     int sum = 0;
 3     int sum_max = INT_MIN;
 4     int i;
 5     for(i = 0; i < numsSize; i++)
 6     {
 7         if(sum < 0)                //如果sum小于0 ,就舍弃
 8             sum = 0;
 9         sum += nums[i];            
10         if(sum > sum_max)
11             sum_max = sum;
12     }
13     return sum_max;
14 }

 

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇Search Insert Position 下一篇61. Rotate List

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

最新文章

热门文章

C 语言

C++基础

windows编程基础

linux编程基础

C/C++面试题目