LEETCODE: Maximum Subarray
来源:互联网 发布:免费发广告软件 编辑:程序博客网 时间:2024/06/06 19:22
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) { if(n == 0) return 0; if(n == 1) return A[0]; int max = A[0]; int currentsum = A[0]; for(int ii = 1; ii < n; ii ++) { if(currentsum + A[ii] > 0) { if(currentsum < 0) currentsum = 0; currentsum += A[ii]; if(currentsum > max) { max = currentsum; } } else { if(currentsum > A[ii]) { if(currentsum > max) { max = currentsum; } } else { if(A[ii] > max) { max = A[ii]; } } currentsum = A[ii]; } } return max; }};
0 0
- 【LeetCode】Maximum Subarray 和 Maximum Product Subarray
- LeetCode: Maximum Subarray
- LeetCode Maximum Subarray
- [Leetcode] Maximum Subarray
- LeetCode: Maximum Subarray
- leetcode 25: Maximum Subarray
- [LeetCode] Maximum Subarray
- [Leetcode] Maximum Subarray
- [LeetCode]Maximum Subarray
- [leetcode]Maximum Subarray
- LeetCode-Maximum Subarray
- [leetcode] Maximum Subarray
- LeetCode 45: Maximum Subarray
- LeetCode - Maximum Subarray
- LeetCode:Maximum Subarray
- LeetCode 53: Maximum Subarray
- 【leetcode】Maximum Subarray
- Leetcode Maximum Subarray
- jquery创建动作后点击没反应,可能是选取对象不正确
- 火车采集器采集电商网站中网页源码中不显示的评论数据方法
- 操作系统常见面试题总结
- idocEnt
- MATLAB入门教程
- LEETCODE: Maximum Subarray
- NYOJ 盗梦空间 125
- json数据源文件解析
- Fiddler 教程
- ytu1911——完美数
- 厦门大学线下编程比赛第一题:求和
- 数字图像处理之二维码图像提取算法(十)
- eclipse下配置tomcat7的几个重要问题
- jquery,定义函数,调用函数function,函数function之间参数传递