【LeetCode】Maximum Subarray
来源:互联网 发布:蚂蚁公舍 上海 知乎 编辑:程序博客网 时间:2024/06/06 18:36
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 < 1) return 0; int max,sum; max = sum = A[0]; for(int i = 1; i < n; i++) { sum = sum < 0 ? A[i] : sum+A[i]; max = sum > max ? sum : max; } 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
- td内容较多,造成table变形
- System.exit(0)和System.exit(1)+return
- win7 喇叭图标不见了
- Tomcat总是自动跳debug模式解决方法
- JavaScript忍者的秘密--第一部分--准备训练
- 【LeetCode】Maximum Subarray
- P2P实现的原理
- Object类-equals()、==、hashCode()
- 如何禁止STL map 自动排序
- JAVA中String与StringBuffer的区别
- OSI开放协议会话层的初步理解
- struts2.3.16环境搭建要用到的jar包
- MachineLearning(Hsuan-Tien Lin)第三讲
- Optimal Parking