LeetCode 53. Maximum Subarray
2017-06-07 15:21
387 查看
题意
求一个序列中最大的子序列和思路
很经典的题目了，可以DP，很麻烦的线段树也可以实现，这里使用一个巧妙的方法，代码很短，手动模拟一下即可理解.代码
class Solution {
public:
int maxSubArray(vector<int>& nums) {
size_t len = nums.size();
int ans = INT_MIN;
int sum = 0;
for(int i = 0; i < len; i++){
sum += nums[i];
ans = max(ans, sum);
if(sum < 0){
sum = 0;
}
}
return ans;
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Leetcode 53. Maximum Subarray 贪心或动态规划
- [LeetCode]--53. Maximum Subarray
- LeetCode 53. Maximum Subarray--Divide and Conquer(分治法)
- [leetcode]#53. Maximum Subarray
- LeetCode 53. Maximum Subarray
- Leetcode:53. Maximum Subarray
- LeetCode 53. Maximum Subarray
- 【LeetCode】53. Maximum Subarray
- 【Leetcode】53. Maximum Subarray
- LeetCode[递归]53. Maximum Subarray 数组最大和
- LeetCode-Easy部分中标签为 Dynamic Programming(DP) 53. Maximum Subarray
- 【Leetcode】53. Maximum Subarray
- 【Leetcode】53. Maximum Subarray【动态规划】
- LeetCode 53. Maximum Subarray
- [LeetCode] 53. Maximum Subarray 解题思路
- LeetCode 53. Maximum Subarray
- leetcode53. Maximum Subarray
- 【LeetCode】53. Maximum Subarray
- LeetCode53. Maximum Subarray
- 【LeetCode】 53. Maximum Subarray 最大子序列和