题目： 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 进阶: 如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法 思路 ...

Given an array of n positive integers and a positive integer s, find the minimal length of a cont ...

题目： 　　对于给定正整数数组A和给定正整数T，请在A中找出两个连续子数组，这两个子数组不能相交，并且两个子数组的和相等且为 T。可能会有多种方案，请返回两个子数组长度和的最小值。如果无法找到这样的方案，请返回 -1。 思路： 利用滑动窗口，记录 ...

Given an array of integers `A`, find the sum of `min(B)`, where `B` ranges over every (contiguous) ...

659. 分割数组为连续子序列 输入一个按升序排序的整数数组（可能包含重复数字），你需要将它们分割成几个子序列，其中每个子序列至少包含三个连续整数。返回你是否能做出这样的分割？ 示例 1： 示例 2： 示例 3： 提示： 输入的数组长度 ...

Q：给定一个数组 nums 和一个目标值 k，找到和等于 k 的最长子数组长度。如果不存在任意一个符合要求的子数组，则返回 0。 注意: nums 数组的总和是一定在 32 位有符号整数范围之内的。 示例 1: 输入: nums = [1, -1, 5, -2, 3], k = 3 输出 ...

题目： 给定一个无序数组，求出需要排序的最短子数组的长度。 例如：arr={1,5,3,4,2,6,7}返回4，因为只有[5,3,4,2]需要排序。 思路： 解决这个问题可以在时间复杂度为O(N)、额外空间复杂度为O(1)完成。 初始化变量noMinIndex=-1，从右向左遍历，便利 ...

Find the contiguous subarray within an array (containing at least one number) which has the largest ...