Leetcode: Maximum Subarray
来源:互联网 发布:手机淘宝推广软件 编辑:程序博客网 时间:2024/06/06 11:48
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
.
Solution:
public class Solution { public int maxSubArray(int[] A) { if (A == null || A.length == 0) { return 0; } int preSum = 0; int sum = 0; int max = Integer.MIN_VALUE; for (int i = 0; i < A.length; i++) { sum += A[i]; max = Math.max(max, sum - preSum); preSum = Math.min(preSum, sum); } 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
- JS中一切正确却显示object is not a function
- Android程序员读过andrid API的最好证明(2) 原创 KankanStyle
- 考研日记----9.08-----中秋快乐
- Excel下拉项生成设置
- SQL 服务器不能访问
- Leetcode: Maximum Subarray
- HDU1789 Doing Homework again
- 【VC】typedef struct 和 struct 的区别
- winDbg+VirtualBox双机调试
- 揭秘优化php代码42种方法_PHP教程
- Nginx 禁止IP访问 (实践过)
- 10-2014.9.9
- Kernel Debugging Using Kprobe and Jprobe
- "the connection to adb is down and a severe error has occurred. you must restart adb and eclipse" 处理