Ashiu的博客

返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 “”。解释：最小覆盖子串 “BANC” 包含来自字符串 t 的 ‘A’、‘B’ 和 ‘C’。对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。著作权归领扣网络所有。输入：s = “ADOBECODEBANC”, t = “ABC”解释: t 中两个字符 ‘a’ 均应包含在 s 的子串中，输入: s = “a”, t = “aa”输入：s = “a”, t = “a”

执行用时：2136 ms, 在所有 Python 提交中击败了11.28%的用户。内存消耗：13.7 MB, 在所有 Python 提交中击败了30.83%的用户。内存消耗：13.8 MB, 在所有 Python 提交中击败了35.34%的用户。执行用时：9884 ms, 在所有 Python 提交中击败了5.27%的用户。内存消耗：13.8 MB, 在所有 Python 提交中击败了7.90%的用户。执行用时：4184 ms, 在所有 Python 提交中击败了6.77%的用户。

链接：https://leetcode.cn/problems/longest-substring-without-repeating-characters。请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。

找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …如果不存在符合条件的子数组，返回 0。如果你已经实现 O(n) 时间复杂度的解法, 请尝试设计一个 O(n log(n)) 时间复杂度的解法。输入：target = 11, nums = [1,1,1,1,1,1,1,1]输入：target = 7, nums = [2,3,1,2,4,3]输入：target = 4, nums = [1,4,4]解释：子数组 [4,3] 是该条件下的长度最小的子数组。