LeetCode Maximum Subarray
来源:互联网 发布:c 在线客服系统源码 编辑:程序博客网 时间:2024/06/18 17:47
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) {assert(A != NULL);assert(n > 0);int curSum = 0;int maxSum = INT_MIN;for (int i = 0; i < n; i++) {if (curSum >= 0) {curSum += A[i];} else {curSum = A[i];}if (curSum > maxSum)maxSum = curSum;}return maxSum;}};
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
- hdu 2120 Ice_cream's world I
- RoBa's blogProgramming, algorithm, and daily lifeRe: 真的ACM很有用么?
- hdu 2119 Matrix(二分最大匹配)
- leetcode Partition List
- 矩阵的快速幂
- LeetCode Maximum Subarray
- 从QQ登录的js sdk中,研究html、css以及js的解耦
- java中IO流总结之五:RandomAccessFile类的用法总结
- Linux下64位weblogic11g的安装
- POJ3225Help with Intervals
- I2S音频总线学习(一)数字音频技术
- poj 3744
- cocos2d-js中Chipmunk物理引擎相关(1)
- bash: ./vartest.sh: /bin/sh^M: bad interpreter: No such file or directory