[Lintcode]Maximum Subarray II 最大子数组 II
来源:互联网 发布:大数据产品分析 编辑:程序博客网 时间:2024/05/18 12:01
Given an array of integers, find two non-overlapping subarrays which have the largest sum.
The number in each subarray should be contiguous.
分析:与最大子数组I问题类似。
The number in each subarray should be contiguous.
Return the largest sum.
Example
For given [1, 3, -1, 2, -1, 2]
, the two subarrays are [1, 3]
and [2, -1, 2]
or [1, 3, -1, 2]
and [2]
, they both have the largest sum 7
.
public class Solution { /** * @param nums: A list of integers * @return: An integer denotes the sum of max two non-overlapping subarrays */ public int maxTwoSubArrays(ArrayList<Integer> nums) { int[] leftMax = new int[nums.size()]; int max = 0; for(int i = 0; i < nums.size(); i++) { max = Math.max(nums.get(i), nums.get(i) + max); if(i == 0) leftMax[i] = max; else leftMax[i] = Math.max(leftMax[i - 1], max); } int res = Integer.MIN_VALUE; max = 0; for(int i = nums.size() - 1; i > 0; i--) { max = Math.max(nums.get(i), nums.get(i) + max); res = Math.max(res, max + leftMax[i - 1]); } return res; }}
0 0
- [Lintcode]Maximum Subarray II 最大子数组 II
- Lintcode - Maximum Subarray II
- lintcode 最大子数组(Maximum Subarray )(Java)
- LintCode:最大子数组 II
- LintCode-最大子数组 II
- lintcode -- 最大子数组II
- 42.Maximum Subarray II-最大子数组 II(中等题)
- lintcode(42)最大子数组 II
- lintcode 42 最大子数组 II 解析
- ***[Lintcode]Maximum Subarray Difference 最大子数组差
- [Lintcode]Maximum Subarray III最大子数组 III
- Maximum Subarray [最大子数组]
- 最大子数组 II
- 最大子数组II
- 最大子数组 II
- 【DP】最大子数组Maximum Subarray
- 最大子数组和 (Maximum Subarray)
- Maximum Subarray-最大连续子数组和
- 得到当前电脑日期的前后两天
- SQLserver学习day04 T-SQL数据操作(增,删,改) 数据的导入导出 批处理
- 关于教育
- 原理
- 1051. 复数乘法 (15)
- [Lintcode]Maximum Subarray II 最大子数组 II
- 排序算法
- 图的邻接表存储
- Python验证码识别:利用pytesser识别简单图形验证码
- Tomcat tcnative-1.dll文件的64bit版本异常
- java单例设计模式
- no-install mysql 更改密码
- Windows核心编程 第十五章 在应用程序中使用虚拟内存
- 原理2