LeetCode-Maximum Subarray-最大子串和-逻辑
2014-10-19 01:34
441 查看
https://oj.leetcode.com/problems/maximum-subarray/
一直累加子串并求最大。当子串小于0时就抛弃掉，这样总能找到最大的那个子串和。
一直累加子串并求最大。当子串小于0时就抛弃掉，这样总能找到最大的那个子串和。
class Solution {
public:
int maxSubArray(int A[], int n) {
int cur=-1;
int res=numeric_limits<int>::min();
for(int i=0;i<n;i++) {
if (cur<0) {
cur=A[i];
}
else{
cur+=A[i];
}
res=max(res,cur);
}
return res;
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 【Leetcode】寻找数串中连续最大整数和且最大长度的子串
- LeetCode 3 最大不重复子串
- Scala Maximum Subarray 最大子串 leetcode 53
- 2013-11-03 实验之最大公共子串（思维逻辑题）
- [leetcode]53. Maximum Subarray 最大连续子串python实现【medium】
- leetcode-java.T003_LongestSubstringWithoutRepeatingCharacters 给定一个字符串，找字符中的最大非重复子串
- LeetCode 5 最大回文子串
- leetcode_[Python/C++]_3_Longest Substring Without Repeating Characters(不重复子串最大长度）
- Leetcode 3 - 最大不重复子串
- LeetCode-53-Maximum Subarray(最大和子串)
- 【LeetCode51-60】N皇后，和最大子串，螺旋矩阵，跳跳棋，合并区间，第K个全排列
- LeetCode-Gas Station-加油站-最大子串算法应用
- Leetcode—最大无重复子串
- LeetCode 53 分治算法，求最大子串
- Leetcode 53 Maximum Subarray 最大子串和
- leetcode-java.T005_LongestPalindromicSubstringTotal 给定一个字符串S，找出它的最大的回文子串
- leetcode 53. Maximum Subarray 动态规划DP + 最大子串和
- [leetcode]53. Maximum Subarray 最大连续子串python实现【medium】
- 【LeetCode】寻找最大长度不重复子串
- 【Leetcode】寻找数串中连续最大整数和且最大长度的子串