Maximum Subarray
来源:互联网 发布:淘宝申诉流程 编辑:程序博客网 时间:2024/06/06 16:30
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.
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.
class Solution {public: int maxSubArray(int A[], int n) { int sum = 0; int maxV = INT_MIN; for (int i = 0; i < n; i++) { maxV = maxV > A[i] ? maxV : A[i]; sum += A[i]; if (sum > 0) maxV = max( maxV, sum); else sum = 0; } return maxV; }};
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
- 深入理解Java内存模型(六)——final
- 学校的音乐楼
- ExtJs中日期的格式化处理(获取数据库日期)
- 原生Android缩略图填满SD卡的问题
- 查看数据文件是否自动扩展
- Maximum Subarray
- 美国今日可观赏四连环月全食 三百年难遇
- 《设计模式之禅》学习小结之访问者模式,状态模式和解释器模式
- Redis实现分布式环境下的分布式锁机制
- Macros for Build Commands and Properties (zz)
- dhtmlXGrid 同一个列表区,不同列显示
- jboos性能优化
- 更改文件的所有者 和 所属用户组
- explan_显示oracle执行计划的方法汇总