LintCode_041_最大子数组
2017-12-07 22:03
483 查看
问题描述
给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。注意事项
子数组最少包含一个数样例
给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[4,−1,2,1],其最大和为6求解
class Solution { public: int maxSubArray(vector<int> nums) { int maxSum = 0; int curSum = 0; for (auto it = nums.begin(); it != nums.end(); ++it) { if (it == nums.begin()) { maxSum = *it; } curSum += *it; if (curSum > maxSum) { maxSum = curSum; } if (curSum < 0) { curSum = 0; } } return maxSum; } };
相关文章推荐
- LintCode_041_最大子数组
- lintcode 41.最大子数组
- 最大子数组 II-LintCode
- Lintcode:最大子数组
- 最大子数组—Lintcode
- lintcode 最大子数组(Maximum Subarray )(Java)
- lintcode---43. 最大子数组 III
- LintCode 最大子数组(dp)
- [置顶] lintcode(617)最大平均值子数组
- 数据结构——算法之(041)(寻找数组中的最大值和最小值)
- lintcode最大子数组
- lintcode--45. 最大子数组差
- [Lintcode]Maximum Subarray II 最大子数组 II
- LintCode 最大平均值子数组
- LintCode-41. 最大子数组
- LintCode-最大子数组 II
- LintCode 最大子数组(3种方法)
- lintcode-42-最大子数组 II
- LintCode 第41题 最大子数组
- Lintcode 41.最大子数组