Maximum Subarray
来源:互联网 发布:网络视频营销策略 编辑:程序博客网 时间:2024/06/11 13:31
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 preMaxSum = 0; int sum = 0 ; for(int i=0;i<n;++i){ if(0==i){ sum = A[i]; preMaxSum = A[i]; continue; } sum = max(A[i],max(sum,preMaxSum+A[i])); preMaxSum = max(A[i],preMaxSum+A[i]); } return sum; }};
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
- 程序员要多跳巢才能涨工资
- cp -r
- 提高Java代码质量的Eclipse插件之Checkstyle的使用详解
- 素数的算法 普通算法 函数实现 和 快速算法
- Android /res 下的资源说明
- Maximum Subarray
- OC-NSMutableDictionary
- DIV CSS实现左边商品分类菜单
- 求最大递增数
- 关闭DRM触发的cr request retry与gc cr block lost
- hibernate+Struts2+json,@JSON(serialize=false) 失效,one to many org.apache.struts2.json.JSONException
- JAVA线程学习(一)
- 【剑指Offer面试编程题】题目1520:树的子结构--九度OJ
- OpenSSL的SSL/BIO_get_fd