寻找和至少为K的最短子数组 1. 题目 题目来自LeetCode: https://leetcode-cn.com/problems/shortest-subarray-with-sum-at-least-k/ 题目： 返回非空列表A的最短的非空连续子数组的长度，该子数组的和至少为K。如果没有和至少为K的非空子数组，返回 -1 。例如，input: A = [1, 2], K

题目 题目链接： https://www.nowcoder.com/practice/3e1fd3d19fb0479d94652d49c7e1ead1 思路 本答案利用前缀和解答，Java，Go答案通过，但是同样的代码用PHP的话有一个测试用例超时应该还有更优秀的答案，后面找到更优答案再更新博客 Java代码 import java.util.*;public class Solu

本文涉及知识点 位运算 LeetCode3097. 或值至少为 K 的最短子数组 II 给你一个 非负 整数数组 nums 和一个整数 k 。 如果一个数组中所有元素的按位或运算 OR 的值 至少 为 k ，那么我们称这个数组是 特别的 。 请你返回 nums 中 最短特别非空 子数组 的长度，如果特别子数组不存在，那么返回 -1 。 示例 1： 输入：nums = [1,2,3], k =

题目： 给你一个 非负 整数数组 nums 和一个整数 k 。 如果一个数组中所有元素的按位或运算 OR 的值 至少 为 k ，那么我们称这个数组是 特别的 。 请你返回 nums 中 最短特别非空 子数组 的长度，如果特别子数组不存在，那么返回 -1 。 示例 1： 输入：nums = [1,2,3], k = 2 输出：1 解释： 子数组 [3] 的按位 OR 值为 3 ，所以

目录 前言 一、暴力求解 二、同向双指针（滑动窗口算法） 前言 题目链接：. - 力扣（LeetCode） 题目： 输入一个正整数组成的数组和一个正整数 k，请问数组中和大于或等于 k 的连续子数组的最短长度是多少？如果不存在所有数字之和大于或等于 k 的子数组，则返回 0。例如，输入数组 [5, 1, 4, 3]，k 的值为 7，和大于或等于 7 的最短连续子数组是

作者推荐 动态规划 多源路径 字典树 LeetCode2977:转换字符串的最小成本 本题涉及知识点 滑动窗口 有序向量 二分查找 LeetCode862:和至少为 K 的最短子数组 给你一个整数数组 nums 和一个整数 k ，找出 nums 中和至少为 k 的 最短非空子数组 ，并返回该子数组的长度。如果不存在这样的 子数组 ，返回 -1 。子数组 是数组中 连续 的一部分。 示例

文章目录 题目哈希表+双指针解法代码总结 题目 已知两个字符串s和t， 字符串s中可能包含字符串t的所有字符，求s中包含字符串t所有字符的最短的子字符串。 输入：s = “ADDBANCAD”; t = “ABC”; 输出：“BANC”; 哈希表+双指针解法 我们来一起分析此题，求最短的子字符串。 遇到求子字符串，我们会联想到用双指针来扫描子字符串。遇到求字符串s是否包含字