LeetCode: -Dynamic Programming-Maximum Subarray[53]-子数组最大和
2017-09-09 11:17
573 查看
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
代码
For example, given the array [-2,1,-3,4,-1,2,1,-5,4], the contiguous subarray [4,-1,2,1] has the largest sum = 6.
代码
class Solution { public: int maxSubArray(vector<int>& nums) { int max, i, maxSum; maxSum = max = nums[0]; for(i = 1; i < nums.size(); i++){ if(max<=0){ max = nums[i]; }else{ max += nums[i]; } maxSum = maxSum>max?maxSum:max; } return maxSum; } };
相关文章推荐
- LeetCode-53:Maximum Subarray (和最大的连续子数组)
- [leetcode 53] Maximum Subarray----最大子数组的和
- [LeetCode] Maximum Average Subarray I 子数组的最大平均值
- LeetCode-152:Maximum Product Subarray (乘积最大连续子数组) -- medium
- LeetCode-Maximum Product Subarray-最大乘积子数组-情况判断
- Leetcode 152 Maximum Product Subarray 子数组最大乘积
- [LeetCode] Maximum Product Subarray 求最大子数组乘积
- Leet Code 53 Maximum Subarray - 子数组最大和 - Java
- 【LeetCode-面试算法经典-Java实现】【152-Maximum Product Subarray(子数组的最大乘积)】
- LeetCode Maximum Product Subarray(最大子数组乘积)
- leetcode_Maximum Product Subarray _medium(最大子数组之积)
- LeetCode:152_Maximum Product Subarray | 最大乘积连续子数组 | Medium
- leetcode152-Maximum Product Subarray(乘积最大子数组)
- LeetCode:152_Maximum Product Subarray | 最大乘积连续子数组 | Medium
- [LeetCode] Maximum Size Subarray Sum Equals k 最大子数组之和为k
- [LeetCode] Maximum Product Subarray 求最大子数组乘积
- LeetCode Maximum Subarray和编程之美 求数组的子数组之和的最大值
- 【LeetCode】Maximum Product Subarray 求连续子数组使其乘积最大
- LeetCode-643:Maximum Average Subarray I (k个元素的最大子数组)
- [LeetCode] Maximum Average Subarray II 子数组的最大平均值之二