53. Maximum Subarray
来源:互联网 发布:52单片机引脚图 编辑:程序博客网 时间:2024/06/06 09:33
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.
class Solution {
public:int maxSubArray(vector<int>& nums) {
int n=nums.size();
vector<int> dp;
for (int i=0;i<n;i++)
//dp[i]=0;报错,因为dp为vector类型不能直接赋值,必须先bush_back()
dp.push_back(0);
dp[0]=nums[0];
int max=nums[0];
for(int i=1;i<n;i++){
dp[i]=nums[i]+(dp[i-1]>0?dp[i-1]:0);
max=max>dp[i]?max:dp[i];
}
return max;
}
};
阅读全文
0 0
- [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
- [LeetCode]53. Maximum Subarray
- 53. Maximum Subarray LeetCode
- 53. Maximum Subarray
- [LeetCode]53. Maximum Subarray
- 53. Maximum Subarray
- fragment中使用replace创建新的fragment遇到的层级错乱问题的一种解决方案
- 设计一个针对全球的、访问量极大的id生成系统。 必须保证用户每次从该系统得到的id是唯一的,而且在概率上毫无碰撞可能。
- c语言的内存管理
- 应用经验 项目 基于51的数据采集系统感想(科技)
- L
- 53. Maximum Subarray
- JFinal后台权限项目启动时自动生成
- css的背景及背景图片的属性
- C++学习之路(2)---两招让你成为牛X的T型人才
- 第一节总结
- 七牛云-上传策略常用示例
- 219. Contains Duplicate II
- 最小公倍数
- 关闭CPU C State 解决卡屏死机问题