![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode-滑动窗口
KobeSacre
这个作者很懒,什么都没留下…
展开
-
字符串中的所有变位词
字符串中的所有变位词题目:给定两个字符串 s 和 p,找到 s 中所有 p 的 变位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。变位词 指字母相同,但排列不同的字符串。示例 1:输入: s = "cbaebabacd", p = "abc"输出: [0,6]解释:起始索引等于 0 的子串是 "cba", 它是 "abc" 的变位词。起始索引等于 6 的子串是 "bac", 它是 "abc" 的变位词。 示例 2:输入: s = "abab", p = "ab"输出原创 2022-02-13 16:06:56 · 257 阅读 · 0 评论 -
字符串中的变位词
字符串中的变位词题目:给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的某个变位词。换句话说,第一个字符串的排列之一是第二个字符串的 子串 。示例 1:输入: s1 = "ab" s2 = "eidbaooo"输出: True解释: s2 包含 s1 的排列之一 ("ba").示例 2:输入: s1= "ab" s2 = "eidboaoo"输出: False滑动窗口解法:class Solution { public boolean check原创 2022-02-13 15:42:46 · 324 阅读 · 0 评论 -
乘积小于 K 的子数组
乘积小于 K 的子数组题目:给定一个正整数数组 nums和整数 k ,请找出该数组内乘积小于 k 的连续的子数组的个数。示例 1:输入: nums = [10,5,2,6], k = 100输出: 8解释: 8 个乘积小于 100 的子数组分别为: [10], [5], [2], [6], [10,5], [5,2], [2,6], [5,2,6]。需要注意的是 [10,5,2] 并不是乘积小于100的子数组。示例 2:输入: nums = [1,2,3], k = 0输出: 0原创 2022-02-09 11:14:58 · 230 阅读 · 0 评论 -
有效回文串
有效回文串题目:描述给定一个字符串,判断其是否为一个回文串。只考虑字母和数字,忽略大小写。你是否考虑过,字符串有可能是空字符串?这是面试过程中,面试官常常会问的问题。在这个题目中,我们将空字符串判定为有效回文。样例样例 1:输入: "A man, a plan, a canal: Panama"输出: true解释: "amanaplanacanalpanama"样例 2:输入: "race a car"输出: false解释: "raceacar"public cl原创 2021-07-09 15:44:54 · 67 阅读 · 0 评论 -
去除重复元素
去除重复元素题目:描述给一个整数数组,去除重复的元素。你应该做这些事1.在原数组上操作2.将去除重复之后的元素放在数组的开头3.返回去除重复元素之后的元素个数不需要保持原数组的顺序样例例1:输入:nums = [1,3,1,4,4,2]输出:[1,3,4,2,?,?]4解释:1. 将重复的整数移动到 nums 的尾部 => nums = [1,3,4,2,?,?].2. 返回 nums 中唯一整数的数量 => 4.事实上我们并不关心你把什么放在了原创 2021-07-09 11:19:46 · 380 阅读 · 0 评论 -
滑动窗口内数的和
滑动窗口内数的和题目:描述给你一个大小为n的整型数组和一个大小为k的滑动窗口,将滑动窗口从头移到尾,输出从开始到结束每一个时刻滑动窗口内的数的和。样例样例 1输入:array = [1,2,7,8,5], k = 3输出:[10,17,20]解析:1 + 2 + 7 = 102 + 7 + 8 = 177 + 8 + 5 = 20public class Solution { /** * @param nums: a list of integers.原创 2021-07-09 09:19:49 · 349 阅读 · 0 评论 -
找到字符串中所有字母异位词
找到字符串中所有字母异位词题目:给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,返回这些子串的起始索引。字符串只包含小写英文字母,并且字符串 s 和 p 的长度都不超过 20100。说明:字母异位词指字母相同,但排列不同的字符串。不考虑答案输出的顺序。示例 1:输入:s: “cbaebabacd” p: “abc”输出:[0, 6]解释:起始索引等于 0 的子串是 “cba”, 它是 “abc” 的字母异位词。起始索引等于 6 的子串是 “b原创 2021-06-29 21:40:47 · 96 阅读 · 2 评论