15算法课程 53. Maximum Subarray
来源:互联网 发布:祛痘产品淘宝 编辑:程序博客网 时间:2024/06/03 19:52
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
.
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.
solution:
DP
code:
class Solution {public: int maxSubArray(vector<int>& nums) { int size=nums.size(); int sum=0; int max=INT_MIN; for(int i=0; i<size; i++){ sum+=nums[i]; if(sum>max){ max=sum; } if(sum<0){ sum=0; } } return max; }};
阅读全文
0 0
- 15算法课程 53. Maximum Subarray
- 【算法作业10】LeetCode 53. Maximum Subarray
- 算法<Maximum Product Subarray>
- 分治算法解题:Maximum Subarray
- Maximum Subarray (算法分析week2)
- [LeetCode]53.Maximum Subarray
- LeetCode --- 53. Maximum Subarray
- 53.Maximum Subarray
- [Leetcode] 53. Maximum Subarray
- [leetcode] 53.Maximum Subarray
- 53.Maximum Subarray
- 53. Maximum Subarray
- 【leetcode】53. Maximum Subarray
- [leetcode] 53.Maximum Subarray
- 【leetcode】53. Maximum Subarray
- 53. Maximum Subarray
- LeetCode 53. Maximum Subarray
- 53. Maximum Subarray
- Qt5.4.1 在Win7+MinGW-w64 v6.4.0环境下源码编译64位库文件
- 桶排序
- 排序 0
- Python爬虫Selenium使用
- C++递归求解N个元素的所有子集
- 15算法课程 53. Maximum Subarray
- position跟display、margin collapse、overflow、float这些特性相互叠加后会怎么样?
- JS的Dom和事件处理机制(三)
- 试题18:树的子结构
- 粒子滤波
- JZOJ5393【NOIP2017提高A组模拟10.5】Snake vs Block DP
- <C++>15.this指针
- HDU 3555(数位dp)
- 显式Intent