力扣：滑动窗口题合集

最新推荐文章于 2023-03-07 09:00:00 发布
最新推荐文章于 2023-03-07 09:00:00 发布
阅读量749 收藏
点赞数
分类专栏： 刷题 文章标签： leetcode 算法 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/vip_huili/article/details/122540929
版权
3. 无重复字符的最长子串（滑动窗口） 输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 解法一：一个左指针及右指针右指针一步步向右滑动直至字符串结尾（for 循环），过程中更新左指针使范围内的字符串符合条件（即从原始左指针开始遍历直到找到重复字符的位置，更新左指针指向重复字符的下一个字符）全局变量：左指针、最大长度、当前长度、当前左右指针范围内的字符串临时变量：右指针class Soluti
摘要由CSDN通过智能技术生成

目录

3. 无重复字符的最长子串（滑动窗口）

解法一：

解法二：

76. 最小覆盖子串

 567. 字符串的排列 

3. 无重复字符的最长子串（滑动窗口）

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

解法一：

左指针及右指针

右指针一步步向右滑动直至字符串结尾（for 循环），过程中更新左指针使范围内的字符串符合条件（即从原始左指针开始遍历直到找到重复字符的位置，更新左指针指向重复字符的下一个字符）

全局变量：左指针、最大长度、当前长度、当前左右指针范围内的字符串

最低0.47元/天 解锁文章
vip_huili
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
力扣题目系列：239. 滑动窗口最大值 -- 困难题打卡（难点在时间限制）
_天涯__的博客
01-12 393
刷题系列博客链接：机试题目 目录 题目及示例 我的题解 题目及示例 给你一个整数数组 nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 示例 1： 输入：nums = [1,3,-1,-3,5,3,6,7], k = 3 输出：[3,3,5,5,6,7] 解释： 滑动窗口的位置 最大值 --------------- --...
2021.07.21力扣刷题整理（滑动窗口）
NCWU_Way的博客
07-21 155
题目：无重复字符的最长子串 题目传送门 题目大意：给你一个字符串，让你找出该字符串无重复字符的最长字串，注意是字串（需要连续），而不是子序列。 思路一：暴力 双重循环，直接上代码，注意长度为1的特殊情况。 class Solution { public: int lengthOfLongestSubstring(string s) { set<char> ss; int num = 0; if(s.length()==1)
力扣刷题篇——滑动窗口
weixin_59796310的博客
06-07 777
力扣刷题篇——滑动窗口
力扣滑动窗口小结
weixin_42042056的博客
05-29 352
一、最小覆盖子串 1、题目描述 2、题解： class Solution: def minWindow(self, s: str, t: str) -> str: need,window = collections.defaultdict(int),collections.defaultdict(int) for c in t: need[c] += 1 # print(need) left,right
力扣题型总汇——滑动窗口
qq_51329170的博客
04-27 262
滑动窗口算法基本原理与实践 - huansky - 博客园 (cnblogs.com) 滑动窗口算法在一个特定大小的字符串或数组上进行操作，而不在整个字符串和数组上操作，这样就降低了问题的复杂度，从而也达到降低了循环的嵌套深度。其实这里就可以看出来滑动窗口主要应用在数组和字符串上。 这里采用的是字符串来讲解。但是对于数组其实也是一样的。滑动窗口算法的思路是这样： 我们在字符串 S 中使用双指针中的左右指针技巧，初始化 left = right = 0，把索引闭区间 [left, right] 称为
算法：力扣刷题
02-15
9. **滑动窗口**：在处理数组或字符串问题时，滑动窗口可以用来查找特定条件下的子序列，例如求最大子数组和、连续子数组的最大乘积等。 10. **数学思维**：很多算法题需要一定的数学基础，如数论、概率论、线性...
力扣500题刷题笔记6
08-04
解决这类问题的关键在于使用双指针`i`和`j`，它们分别代表滑动窗口的开始和结束位置。初始化时，`i`和`j`都设为0，`sum`初始化为0。`i`指针用于扩展窗口，而`j`指针用于收缩窗口。遍历整个数组，每次移动`i`，将`...
leetcode1004-leetcode:力扣笔记
07-01
滑动窗口 DP [1302] 最深的叶子总和 - 中 BFS 队列 [1192] 网络中的关键连接 - 硬 Tarjan 算法 图形 [1642] 最远的建筑物 - 中堆 [745] 前缀和后缀搜索 - 困难特里 [45] 跳跃游戏 II - 中贪婪的 总目录 全部的 简单...
high-frequency-algorithm:公司面试算法高频真题
05-08
牛客面经整理的面经真题牛客网和力扣上高频面试题栏目收集而来:star:高频面试真题表格中的内容很多都是力扣上的，建议牛客上的剑指offer，先刷完数组力扣1：两数之和力扣1299：将每个元素替换为右侧最大元素力扣1464...
力扣算法题：和为K的子数组的官方测试用超长数组，长度为20000
最新发布
01-29
标题中的“力扣算法题：和为K的子数组的官方测试用超长数组，长度为20000”是指LeetCode上的一道算法题目，该题目涉及到寻找数组中和为特定值K的连续子数组。这是一道典型的数组处理和滑动窗口问题，常见于动态规划...
浅谈滑动窗口技巧(力扣题目为例)
LNsupermali的博客
11-06 399
滑动窗口技巧其实是双指针算法合理运用的一种技巧，即通过两个指针的移动，一个指针在前一个在后，动态处理一组数据以便达到简化暴力法的目的，这也说明一般滑动窗口技巧是部分题目暴力法的优化方法。。
【力扣十道】彻底解决滑动窗口
阿栗要努力成为ai大神
06-12 273
最近比较艰难啊，不足的地方好多，就当是打怪升级路漫漫了 我们统一思路都是： while里针对right作出改变 判断特殊条件是否满足，(如果窗口不固定在这步移动left) 每步right都要走，(如果固定窗口在这步移动left) 这样就可以做一个无情的代码机器（不用考虑滑动窗口现在的是框住的还是下一个的条件之类的，无脑刷就完事了） 类型一：滑动窗口固定 简单-643. 子数组最大平均数 I 求滑动窗口的最大平均数 中等-1423. 可获得的最大点数 说是从两边取最大，其实是求剩余最少，就是上一题求最大平
python力扣刷题-滑动窗口问题
sunshine2304的博客
03-07 278
滑动窗口基于双指针的思想，由两个指针指向的元素之间形成一个窗口。 主要用于解答数组或字符串类问题。故窗口可分为两类：一是固定大小类的窗口：二是大小动态变化的窗口。 窗口主要是通过指针的移动形成。
「力扣」第 76 题：最小覆盖子串（滑动窗口例题）
李威威的博客
05-17 408
可能可以参考的模板写法： public class Solution { public String minWindow(String s, String t) { // 起始的时候，都位于 0，同方向移动 int left = 0; int right = 0; // 根据题意设计状态变量 while (right < len) { // 在 right 右移的过程中维护状态变量的定义
滑动窗口力扣总结
genggengxinhe1988的博客
07-12 188
滑动窗口总结
【力扣题解：滑动窗口最大值】
qq_45087111的博客
03-30 152
题目：     给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。     返回滑动窗口中的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释:      滑动窗口的位置   ...
【力扣分模块练习】滑动窗口
abyss_miracle的博客
02-19 378
1004. 最大连续1的个数 III 给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。 返回仅包含 1 的最长（连续）子数组的长度。 示例 1： 输入：A = [1,1,1,0,0,0,1,1,1,1,0], K = 2 输出：6 解释： [1,1,1,0,0,1,1,1,1,1,1] 粗体数字从 0 翻转到 1，最长的子数组长度为 6。 题解： 基本上来说，M级别或以下的滑窗题只要翻译对了题目是比较容易的。总结了要点有以下两点： 1.争取把题目翻译成“找出XXX样的
力扣刷题总结之滑动窗口思想
ComeOnMr博客
04-20 396
滑动窗口算法通用思想： 什么是滑动窗口？ 其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不满足要求。所以，我们要移动这个队列！ 如何移动？ 我们只要把队列的左边的元素移出就行了，直到满足题目要求！一直维持这样的队列，找出队列出现最长的长度时候，求出解！ 滑动窗口算法的思路是这样： 我们在字符串 S 中使用...
数据结构算法——滑动窗口问题（以LeetCode滑动窗口题为例）
枫陵的博客
06-05 3836
1. 滑动窗口 滑动窗口算法是在给定特定窗口大小的数组或字符串上执行要求的操作，它的原理与网络传输TCP协议中的滑动窗口协议（Sliding Window Protocol）基本一致。 这种技术可以将一部分问题中的嵌套循环转变为一个单循环，因此它可以减少时间复杂度。滑动窗口主要应用在数组和字符串上。 例如，设定滑动窗口（window）大小为 3，当滑动窗口每次划过数组时，计算当前滑动窗口中元素的和，可以得到一组结果 res。 因为滑.........
算法题：力扣上的165题
05-04
题目描述： 给你两个版本号 version1 和 version2 ，请你比较它们。 版本号由一个或多个修订号组成，各修订号由一个 '.' 连接。每个修订号由多位数字组成，可能包含前导零。每个版本号至少包含一个字符。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值