leetcode 25: Maximum Subarray
来源:互联网 发布:软件复杂度度量方法 编辑:程序博客网 时间:2024/04/30 02:26
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
.
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) { // Start typing your C/C++ solution below // DO NOT write int main() function if( n<1) return 0; int sum = A[0]; int cur = A[0]; for( int i=1; i<n ; i++) { if( cur < 0 ) { cur = A[i]; } else { cur += A[i]; } sum = sum < cur ? cur : sum; } return sum; }};
- leetcode 25: Maximum Subarray
- 【LeetCode】Maximum Subarray 和 Maximum Product Subarray
- LeetCode: Maximum Subarray
- LeetCode Maximum Subarray
- [Leetcode] Maximum Subarray
- LeetCode: 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
- chmod 777 wiringpi.ini to control LED on Linux
- Shell(Bash) - PHP与Shell交互
- Spring global exception handling with standalone app
- Linux 通过cron定期执行 php文件
- Linux file permissions - 1.0
- leetcode 25: Maximum Subarray
- 《敏捷软件开发过程及最佳实践》培训总结
- 3D sketchfab sample
- 3d
- iOS高效开发必备的10款Objective-C类库
- 《Zend Framework2.0最新版本快速入门手册》【第一篇】(CSDN首发中!!支持围观)
- Oracle一致性读总结
- 371. Respect yourself, or no one else will respect you. 要人尊重,必先自重
- Recover Grub2 using a LiveCD(for Fedora 17)