Maximum Subarray
来源:互联网 发布:淘宝多层塑料工具箱 编辑:程序博客网 时间:2024/06/07 16:07
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(int A[], int n) { int ans=-111111; int sum=0; for(int i=0;i<n;i++){ sum=max(sum+A[i],A[i]); ans=max(ans,sum); } 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
- IOS中core data使用
- 提供快捷方便的利用来供用户分享网站内容
- leetcode:Excel Sheet Column Number
- IOS中UICollectionView的使用
- java中关于报列表中的最大表达式数为1000的错误处理
- Maximum Subarray
- 分享一个链接
- Core graphics使用
- JDBC : 使用 ResultSet 执行查询操作
- 自动生成 Makefile 的全过程详解
- TreadLocal原理及其使用分析
- Python:第五天
- mysql客户端数据乱码问题
- 2015年NEUACM一月月赛