leetcode 53. Maximum Subarray
2017-05-17 20:08
363 查看
动态规划最基本的题，模板题，记得max和temp的初始化，初始化第一个元素就行，不用初始化INT_MIN
int maxSubArray(vector<int>& nums) {
int max=nums[0],i,temp=nums[0]; //注意套路
for(i=1;i<nums.size();i++)
{
temp=(temp+nums[i]>nums[i])?temp+nums[i]:nums[i];
max=(max>temp)?max:temp;
}
return max;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- [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 53. Maximum Subarray
- LeetCode 53. Maximum Subarray O(n)实现
- LeetCode 53. Maximum Subarray
- LeetCode 53. Maximum Subarray
- LeetCode - 53. Maximum Subarray
- leetcode题解——53. Maximum Subarray
- (Java)LeetCode-53. Maximum Subarray
- LeetCode53. 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