滑动窗
颜值博主
这个作者很懒,什么都没留下…
展开
-
面试题 17.18. 最短超串
难度中等23假设你有两个数组,一个长一个短,短的元素均不相同。找到长数组中包含短数组所有的元素的最短子数组,其出现顺序无关紧要。返回最短子数组的左端点和右端点,如有多个满足条件的子数组,返回左端点最小的一个。若不存在,返回空数组。示例 1:输入:big = [7,5,9,0,2,1,3,5,7,9,1,1,5,8,8,9,7]small = [1,5,9]输出: [7,10]示例 2:输入:big = [1,2,3]small = [4]输出: []提示:bi原创 2021-03-07 16:42:51 · 140 阅读 · 0 评论 -
992. K 个不同整数的子数组(双指针)
难度困难174给定一个正整数数组A,如果A的某个子数组中不同整数的个数恰好为K,则称A的这个连续、不一定独立的子数组为好子数组。(例如,[1,2,3,1,2]中有3个不同的整数:1,2,以及3。)返回A中好子数组的数目。示例 1:输入:A = [1,2,1,2,3], K = 2输出:7解释:恰好由 2 个不同整数组成的子数组:[1,2], [2,1], [1,2], [2,3], [1,2,1], [2,1,2], [1,2,1,2].示例 2:...原创 2021-02-09 13:36:28 · 98 阅读 · 0 评论 -
1208. 尽可能使字符串相等(滑动窗判断)
难度中等给你两个长度相同的字符串,s和t。将s中的第i个字符变到t中的第i个字符需要|s[i] - t[i]|的开销(开销可能为 0),也就是两个字符的 ASCII 码值的差的绝对值。用于变更字符串的最大预算是maxCost。在转化字符串时,总开销应当小于等于该预算,这也意味着字符串的转化可能是不完全的。如果你可以将s的子字符串转化为它在t中对应的子字符串,则返回可以转化的最大长度。如果s中没有子字符串可以转化成t中对应的子字符串,则返回0。...原创 2021-02-05 11:29:41 · 177 阅读 · 0 评论