leetcode53~Maximum Subarray
2017-03-09 16:47
141 查看
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.
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 MaximumSubarray { //数组中每个数要么加入到别的组要么以自己作为开头 public int maxSubArray2(int[] nums) { //记录每一轮最大值 int[] sum = new int[nums.length]; int max; max = nums[0]; sum[0] = nums[0]; for(int i=1;i<nums.length;i++){ sum[i] = Math.max(nums[i],nums[i]+sum[i-1]); max = Math.max(max, sum[i]); } return max; } //可以不使用数组记录 直接用一个常量 public int maxSubArray(int[] nums) { //记录每一轮最大值 int sum; int max; max = nums[0]; sum = nums[0]; for(int i=1;i<nums.length;i++){ sum = Math.max(nums[i],nums[i]+sum); max = Math.max(max, sum); } return max; } }
相关文章推荐
- Leetcode no. 53
- LeetCode(53)Maximum Subarray
- LeetCode(53)-Binary Tree Paths
- 求最大子序列和 LeetCode 53 Maximum Subarray
- LeetCode题库解答与分析——#53.最大子序和MaximumSubarray
- Leetcode 53 Maximum Subarray
- [Leetcode] 73, 134, 53
- LeetCode 53~54
- Leetcode 53. 最大子序和
- leetcode_53题——Maximum Subarray(动态规划)
- leetCode 53: Maximum Subarray
- [LeetCode53]Maximum Subarray
- leetcode[53]Maximum Subarray
- LeetCode(53)-Binary Tree Paths
- leetcode编程记录2 #53 Maximum Subarray
- Leetcode-53-Maximum Subarray
- Leetcode 53-Maximum Subarray 解题报告
- 第三周作业1(LeetCode53)
- LeetCode 53 Spiral Matrix
- [leetcode 53] Maximum Subarray