[LeetCode]Maximum Subarray
来源:互联网 发布:淘宝网秋冬男式上衣 编辑:程序博客网 时间:2024/06/05 07:49
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; int Max = A[0]; int curMax = A[0]; for (int i = 1; i < n; i++){ curMax = max(A[i], curMax + A[i]); Max = max(curMax, 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
- 第二学期 3月 随笔
- 数据结构-单向链表相关操作算法
- android 获取apk md5值
- UVA - 10591 - Happy Number (STL)
- URAL 1303. Minimal Coverage(最小覆盖 数学啊 )
- [LeetCode]Maximum Subarray
- CHECK_NRPE: Error - Could not complete SSL handshake.
- 分布式系统的一些原则的本质
- Struts2原理及源码分析
- File类
- 第二周 项目一-旱冰场造价
- hdoj 4500 小Q系列故事——屌丝的逆袭
- 使用Spring Web Flow-程序流程定义
- HTML5新特性之智能表单: required="required"指示输入字段的值是必需的