leetcode--53. Maximum Subarray
2017-04-24 12:13
477 查看
题目：https://leetcode.com/problems/maximum-subarray/#/description
class Solution {
public:
int maxSubArray(vector<int>& nums) {
int sum=nums[0],max_sum=nums[0];
for(int i=1;i<nums.size();i++){
if(sum<0) sum=0;
sum+=nums[i];
max_sum=max(sum,max_sum);
}
return max_sum
}
};
注：动态规划
class Solution {
public:
int maxSubArray(vector<int>& nums) {
int sum=nums[0],max_sum=nums[0];
for(int i=1;i<nums.size();i++){
if(sum<0) sum=0;
sum+=nums[i];
max_sum=max(sum,max_sum);
}
return max_sum
}
};
注：动态规划
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 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:53. Maximum Subarray
- leetcode 53. Maximum Subarray
- LeetCode53. Maximum Subarray
- LeetCode - 53. Maximum Subarray
- leetcode 53. Maximum Subarray
- LeetCode 53. Maximum Subarray 题解
- [leetcode]53. Maximum Subarray 最大连续子串python实现【medium】
- LeetCode||53. Maximum Subarray
- [LeetCode] 53. Maximum Subarray 最大子数组
- LeetCode 53. Maximum Subarray
- [Leetcode] 53. Maximum Subarray 解题报告
- [LeetCode]53. Maximum Subarray
- [LeetCode] Algorithms-53. Maximum Subarray