滑动窗口问题复习
文章目录
1.基础题入手1.1 力扣[3]: 无重复字符的最长子串1.2 力扣[209]: 长度最小的子数组
2.其他题2.1 力扣[424] :替换后的最长重复字符2.2 力扣[76] : 最小覆盖子串2.3 力扣[438] :找到字符串中所有字母异位词2.4力扣[ 567]字符串的排列
当然可以在B站找一些教学视频学习
红桃A士算法
古城算法教学
简单来说;滑动窗口的思想就是
(1)当不满足当前的条件时,向右扩充,当满足条件时,向右收缩左边界,得到一个解后暂时保存, (2)循环第一步,又得到一个解,将其与第一个解相对比,得到最优解并暂存,以此类推,直到窗口到达右边界停止。
1.基础题入手
1.1 力扣[3]: 无重复字符的最长子串
原题链接:无重复字符的最长子串
给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度
滑动窗口问题复习最先出现在Python成神之路。
共有 0 条评论