LeetCode: Maximum Subarray 解题报告
2014-12-20 20:25
429 查看
Maximum Subarray
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.
public class Solution { public int maxSubArray(int[] A) { if (A == null || A.length == 0) { return 0; } int max = Integer.MIN_VALUE; int sum = 0; int len = A.length; for (int i = 0; i < len; i++) { if (sum < 0) { sum = 0; } sum += A[i]; max = Math.max(max, sum); } return max; } }
View Code
https://github.com/yuzhangcmu/LeetCode_algorithm/blob/master/array/MaxSubArray_1220_2014.java
相关文章推荐
- LeetCode Maximum Product Subarray 解题报告
- LeetCode: Maximum Product Subarray 解题报告
- [LeetCode] Maximum Subarray 解题报告
- Leetcode 53-Maximum Subarray 解题报告
- Leetcode 152-MaximumProductSubarray 解题报告
- [LeetCode] Maximum Subarray 解题报告
- 【LeetCode】Maximum Subarray 解题报告
- LeetCode Maximum Product Subarray 解题报告
- LeetCode 解题报告 Maximum Product Subarray
- Leetcode 644. Maximum Average Subarray II 最大平均区间2 解题报告
- [Leetcode] 581. Shortest Unsorted Continuous Subarray 解题报告
- LeetCode 421 Maximum XOR of Two Numbers in an Array 解题报告
- [Leetcode] 718. Maximum Length of Repeated Subarray 解题报告
- [Leetcode] 644. Maximum Average Subarray II 解题报告
- [leetcode]209. Minimum Size Subarray Sum@Java解题报告
- Maximum Subarray 解题报告
- [leetcode] 325. Maximum Size Subarray Sum Equals k 解题报告
- 【LeetCode】Maximum Depth of Binary Tree 解题报告
- LeetCode-Minimum Size Subarray Sum-解题报告
- [Leetcode] 795. Number of Subarrays with Bounded Maximum 解题报告