53. Maximum Subarray
来源:互联网 发布:正版办公软件要买吗 编辑:程序博客网 时间:2024/05/08 12:45
题目描述:
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.
java代码:
public class Solution { public int maxSubArray(int[] nums) { int length = nums.length; int[] a = new int[length]; a[0]=nums[0]; for(int i=1;i<length;i++){ if(nums[i]>0) a[i]=Math.max(a[i-1]+nums[i],nums[i]); else if(a[i-1]<0) a[i] = Math.max(a[i-1],nums[i]); else a[i]=a[i-1]+nums[i]; } int max = a[0]; for(int i=1;i<length;i++) max = Math.max(max,a[i]); return max; }}
下面附上几组测试用例:
0 0
- [LeetCode]53.Maximum Subarray
- LeetCode --- 53. Maximum Subarray
- 53.Maximum Subarray
- [Leetcode] 53. Maximum Subarray
- [leetcode] 53.Maximum Subarray
- 53.Maximum Subarray
- 53. Maximum Subarray
- 【leetcode】53. Maximum Subarray
- [leetcode] 53.Maximum Subarray
- 【leetcode】53. Maximum Subarray
- 53. Maximum Subarray
- LeetCode 53. Maximum Subarray
- 53. Maximum Subarray
- [LeetCode]53. Maximum Subarray
- 53. Maximum Subarray LeetCode
- 53. Maximum Subarray
- [LeetCode]53. Maximum Subarray
- 53. Maximum Subarray
- 一、SpringMVC基础入门,创建一个HelloWorld程序
- 二分查找
- 我的C++第四次作业
- commons-digester
- 转载---TCP/IP序列号和确认号详解
- 53. Maximum Subarray
- HDU 1541 Stars
- 在ROS下写Hello ROS!
- hbase等代码中kinit
- POJ 2991 Crane 线段树
- Erlang分布式编程
- Android_Back键再按一次退出程序
- 记录一下mysql的递归。。
- Java8函数式编程实现一个工厂