862. 和至少为 K 的最短子数组-前缀和/数组/滑动窗口-困难
摘要:问题描述 返回 A 的最短的非空连续子数组的长度,该子数组的和至少为 K 。 如果没有和至少为 K 的非空子数组,返回 -1 。 示例 1: 输入:A = [1], K = 1输出:1示例 2: 输入:A = [1,2], K = 4输出:-1示例 3: 输入:A = [2,-1,2], K = 3
阅读全文
76. 最小覆盖子串-滑动窗口-困难
摘要:问题描述 给你一个字符串 S、一个字符串 T 。请你设计一种算法,可以在 O(n) 的时间复杂度内,从字符串 S 里面找出:包含 T 所有字符的最小子串。 示例: 输入:S = "ADOBECODEBANC", T = "ABC"输出:"BANC" 提示: 如果 S 中不存这样的子串,则返回空字符串
阅读全文