Maximum Subarray
来源:互联网 发布:如何面试网络推广专员 编辑:程序博客网 时间:2024/05/21 16:59
问题描述:
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 n=nums.size();
int ans=nums[0],i,j,sum=0;
for(i=0;i<n;i++){
sum+=nums[i];
ans=max(sum,ans);
sum=max(sum,0);
}
return ans;
}
};
0 0
- maximum subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Trie(字典树模板)
- 练习题 No.5 背包问题(动态规划-记忆化搜索)
- 博客网站(1)-基本认识与博客项目的创建
- java——方法
- tomcat和JDK环境变量配置
- Maximum Subarray
- Two Sum
- 头疼的算法与数据结构——双向循环链表
- leetcode258 Add Digits java
- C#多线程
- 从零开始配置搬瓦工
- matlab中mcc、mbuild和mex命令详解
- ubuntu 16.04[LTS] Shadowsocks + ProxyChain +Genpac 配置方法
- 颜色值、长度值