题目:最小覆盖子串
描述:
给定两个字符串 s 和 t,返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 ""。
示例:
示例 1:
输入: s = "ADOBECODEBANC", t = "ABC"
输出: "BANC"
大约 4 分钟
给定两个字符串 s 和 t,返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 ""。
示例 1:
输入: s = "ADOBECODEBANC", t = "ABC"
输出: "BANC"
描述:
给定一个整数数组 nums,和一个整数 k,表示滑动窗口的大小。滑动窗口从数组的最左侧向最右侧移动,每次移动一位。
要求:返回每次滑动窗口中的最大值。
示例 1:
输入: nums = [1,3,-1,-3,5,3,6,7], k = 3
输出: [3,3,5,5,6,7]
解释:
滑动窗口的位置 最大值
--------------- -----
[1 3 -1] -3 5 3 6 7 3
1 [3 -1 -3] 5 3 6 7 3
1 3 [-1 -3 5] 3 6 7 5
1 3 -1 [-3 5 3] 6 7 5
1 3 -1 -3 [5 3 6] 7 6
1 3 -1 -3 5 [3 6 7] 7
描述:
给定两个字符串 s 和 p,找到字符串 s 中所有 p 的异位词的子串,返回这些子串的起始索引。不考虑答案输出的顺序。
示例 1:
输入: s = "cbaebabacd", p = "abc"
输出: [0, 6]
解释:
起始索引 0 的子串是 "cba",是 "abc" 的异位词。
起始索引 6 的子串是 "bac",是 "abc" 的异位词。
描述:
给定一个字符串 s,找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 最长子串是 "abc",其长度为 3。