[leetcode][DP]Maximum Subarray
来源:互联网 发布:广东进出口数据 编辑:程序博客网 时间:2024/05/16 07:48
题目:
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
.
click to show more practice.
More practice:
If you have figured out the O(n) solution, try coding another solution using the divide and conquer approach, which is more subtle.
class Solution {public: int maxSubArray(vector<int>& nums) { if(nums.empty()) return 0; int largestSum = nums[0];//注意初始化 int curSum = nums[0];//注意初始化 for(int i = 1; i < nums.size(); ++i){ curSum = curSum > 0 ? curSum + nums[i] : nums[i]; largestSum = largestSum > curSum ? largestSum : curSum; } return largestSum; }};
0 0
- 【Leetcode】Maximum Subarray (DP)
- LeetCode Maximum Subarray DP
- [leetcode][DP]Maximum Subarray
- DP Leetcode - Maximum Product Subarray
- 【Leetcode】Maximum Product Subarray (DP)
- (DP)LeetCode#53. Maximum Subarray
- LeetCode 53/152 Maximum Subarray/Maximum Product Subarray---DP **
- LeetCode Maximum Subarray Maximum Product Subarray DP问题
- LeetCode-53-Maximum Subarray(DP/分治)-Medium
- [LeetCode] 53. Maximum Subarray 代码+分析(dp)
- DP---Maximum Subarray
- leetcode 53. Maximum Subarray DP+最大子串和
- LeetCode.718 Maximum Length of Repeated Subarray(经典DP问题)
- leetcode 53. Maximum Subarray(DP动态规划问题)
- 【LeetCode】Maximum Subarray 和 Maximum Product Subarray
- LeetCode: Maximum Subarray
- LeetCode Maximum Subarray
- [Leetcode] Maximum Subarray
- 启动此博客的声明
- 几种UML关系
- zoj 3602 Count the Trees(二叉树性质)
- 题目1155:鸡兔同笼
- hashSet 原理
- [leetcode][DP]Maximum Subarray
- 大雨倾盆,思绪纷飞
- Codeforces Round #187 (Div. 2) B. Sereja and Array
- Core Text
- Redis数据结构(二)字典
- maven环境搭建问题
- 学习单片机的八个步骤总结
- poj 3278 Catch That Cow(bfs)
- Android_SDK各版本之间的差距