思路： 采用滑动窗口 注意点 左边移动的时候，如果去掉的数是负数，那么右边游标要做回滚； 右边的游标移动时，出现sum= 1 { sum = A[i 1] // 回滚， 如果删的是负数 if A[i 1] i { sum = A[j 1] j if sum = K { min := j i if m ...
分类：
编程语言 时间：
2018-10-01 01:04:00
阅读次数：
286
LeetCode：长度最小的子数组【209】 题目描述 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 示例: 进阶: 如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时 ...
分类：
编程语言 时间：
2018-09-23 18:19:15
阅读次数：
149
In a given array nums of positive integers, find three non-overlapping subarrays with maximum sum. Each subarray will be of size k, and we want to max ...
分类：
移动开发 时间：
2018-09-23 16:37:21
阅读次数：
267
一、题目 1、审题 2、分析 给出一个整数数组，求其所有的不重复的子数组集合。 二、解答 1、思路： 方法一、采用回溯法。 ①、通过确定子集合数组的元素个数进行元素的字典排列。返回的是字典序的有序序列 ②、直接将子集合全部返回并进行回溯。 方法二、直接创建一个 List 存放所有子集，遍历数组； 每 ...
分类：
其他好文 时间：
2018-09-23 13:29:07
阅读次数：
162
给定一个整数数组 A，找到 min(B) 的总和，其中 B 的范围为 A 的每个（连续）子数组。由于答案可能很大，因此返回答案模 10^9 + 7。 示例： 输入：[3,1,2,4] 输出：17 解释： 子数组为 [3]，[1]，[2]，[4]，[3,1]，[1,2]，[2,4]，[3,1,2]，[ ...
分类：
编程语言 时间：
2018-09-22 12:45:35
阅读次数：
634
分治法https://www.cnblogs.com/zuofaqi/p/9678356.html 引入了最大子数组问题，它有一个更高效的解决方法就是动态规划法 如果已经直到 A[0...i] 的最大子数组，那么 A[0...i+1] 的最大子数组要么是 A[0...i] 的最大子数组，要么是某个子 ...
分类：
编程语言 时间：
2018-09-20 22:56:02
阅读次数：
259
Given an integer array nums, find the contiguous subarray within an array (containing at least one number) which has the largest product. Example 1: E ...
分类：
编程语言 时间：
2018-09-20 11:22:11
阅读次数：
162
Given an array of n positive integers and a positive integer s, find the minimal length of a contiguous subarray of which the sum ≥ s. If there isn't ...
分类：
编程语言 时间：
2018-09-20 11:07:27
阅读次数：
166
由于这道题子数组的长度k是确定的，所以我们其实没有必要建立整个累加数组，而是先算出前k个数字的和，然后就像维护一个滑动窗口一样，将窗口向右移动一位，即加上一个右边的数字，减去一个左边的数字，就等同于加上右边数字减去左边数字的差值，然后每次更新结果res即可，参见代码如下： ...
分类：
编程语言 时间：
2018-09-19 21:44:01
阅读次数：
191
题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1, ...
分类：
编程语言 时间：
2018-09-19 20:02:55
阅读次数：
193
