Leetcode 53. Maximum Subarray
2018-02-02 08:45
211 查看
原题:
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array
the contiguous subarray
解决方法:
用一个变量来保存当前的和,每次都取较大的和。当前和小于0时,表示前面的数没有累计的必要,将其设为0重新开始累计。
代码:
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.
解决方法:
用一个变量来保存当前的和,每次都取较大的和。当前和小于0时,表示前面的数没有累计的必要,将其设为0重新开始累计。
代码:
int maxSubArray(vector<int>& nums) { int res = INT_MIN, cur = 0; for(auto num: nums){ cur += num; res = max(res, cur); cur = max(0, cur); } return res; }
相关文章推荐
- [leetcode] 53. Maximum Subarray 解题报告
- 【leetcode】53. Maximum Subarray 连续子序列的最大和
- 【一天一道LeetCode】#53. Maximum Subarray
- [勇者闯LeetCode] 53. Maximum Subarray
- LeetCode53. Maximum Subarray
- 【LeetCode】53. Maximum Subarray
- 【leetcode】53. Maximum Subarray
- LeetCode刷题 | 53. Maximum Subarray 水题
- 53. Maximum Subarray LeetCode
- LeetCode53. Maximum Subarray一种很好的做法
- leetcode--3,Longest Substring Without Repeating Characters &&53. Maximum Subarray&&String.valueOf()
- leetcode 53. Maximum Subarray
- Leetcode 53. Maximum Subarray
- LeetCode 53. Maximum Subarray
- LeetCode解题报告 53. Maximum Subarray [medium]
- 【C++】【LeetCode】53. Maximum Subarray
- 【LeetCode】53. Maximum Subarray
- LeetCode-53. Maximum Subarray
- LeetCode 53. Maximum Subarray
- 个人记录-LeetCode 53. Maximum Subarray