LeetCode刷题之滑动窗口的解题方法及相关练习

最新推荐文章于 2024-08-03 23:57:26 发布
最新推荐文章于 2024-08-03 23:57:26 发布
阅读量333 收藏 1
点赞数
分类专栏： 多味的LeetCode 文章标签： leetcode 滑动窗口 双指针
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43283397/article/details/106940812
版权

相关例题：

快乐的LeetCode — 167. 两数之和 II - 输入有序数组

快乐的LeetCode — 88. 合并两个有序数组

快乐的LeetCode — 26. 删除排序数组中的重复项

快乐的LeetCode — 76. 最小覆盖子串

快乐的LeetCode — 1. 两数之和

快乐的LeetCode — 187. 重复的DNA序列

查找规律：

  大致分为两大类，不可变窗口和可变窗口。滑动窗口的解题本质上利用的是双指针(有时指针 i i i, j j j的初始化位置不一定是在操作对象(数组或者字符串等)的初始位置)、快慢指针等来解决问题。

北木.
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
字节工程师总结的LeetCode刷题笔记提供下载，太优秀了
javaAnPou的博客
02-24 426
字节工程师总结的LeetCode刷题笔记提供下载，太优秀了
algorithm-learning:leetcode刷题（Java，Python）和算法书籍
03-18
- **解题技巧**：掌握常见题型的解题模板，比如二叉树的遍历、滑动窗口等。 - **代码复用**：合理利用Java的静态导入和Python的import，减少重复代码。 5. **经典算法书籍**： - **《算法导论》**：深入介绍各种...
LeetCode刷题：滑动窗口（Java|C++实现）
qq_42714262的博客
08-08 231
有关滑动窗口类型的题目都记录在此~持续更新 文章目录笔记练习题目209. 长度最小的子数组 笔记 滑动窗口算法广泛应用于网络协议等，滑动窗口算法是一种思路，可以解决很多问题，比较适合滑动窗口解决的问题通常是题目要求连续的情况。 滑动窗口主要用来处理连续问题。比如题目求解“连续子串 xxxx”，“连续子数组 xxxx”，就应该可以想到滑动窗口。能不能解决另说，但是这种敏感性还是要有的。 类型主要有： 固定窗口大小 窗口大小不固定，求解最大的满足条件的窗口 窗口大小不固定，求解最小的满足条件的窗口（上面的
克服LeetCode刷题困境的方法和建议
AnChenliang_1002的博客
07-08 444
明明自觉学会了不少知识，可真正开始做题时，却还是出现了“一支笔，一双手，一道力扣（Leetcode）做一宿”的窘境？你是否也有过这样的经历，题型不算很难，看题解也能弄明白，可一到自己做就变成了与题面面相觑无从下手。这种困境如今正烦恼着你还是已经被你克服呢？来分享下你的烦恼和建议吧！
LeetCode专题：滑动窗口（持续更新，已更17题）
清风微浪又何妨的博客
01-22 1539
持续更新LeetCode的滑动窗口专题刷题总结，实际少于24道，题目分类参考了宫水三叶https://github.com/SharingSource/LogicStack-LeetCode/wiki。
力扣刷题之滑动窗口
qq_41495340的博客
02-04 957
滑动窗口一次掌握！另附刷题清单
LeetCode刷题之路
m0_51173785的博客
11-07 135
刷题
python力扣刷题-滑动窗口问题
sunshine2304的博客
03-07 292
滑动窗口基于双指针的思想，由两个指针指向的元素之间形成一个窗口。 主要用于解答数组或字符串类问题。故窗口可分为两类：一是固定大小类的窗口：二是大小动态变化的窗口。 窗口主要是通过指针的移动形成。
LeetCode 刷题应该知道这几点
weixin_44071377的博客
04-12 1072
整理了有效的刷LeetCode的方式和技巧
Leetcode刷题-数组（二分法、双指针法、窗口滑动）
Mikkkee的博客
04-03 1176
需要注意区间的问题。首先在最外面的循环判断条件是left<=right。那就说明我们区间规定的范围就是【left,right】属于是！！！！！！那之后在判断target和我们数组中的num [ mid ] 大小关系之后，再重新调整right，以及left的时候，应该是left = mid + 1，right = mid - 1。
leetcode:leetcode刷题记录与总结
04-11
1. 数组：数组是最基础的数据结构，LeetCode中的许多题目都涉及到数组操作，如滑动窗口、双指针法等。 2. 链表：链表的插入、删除操作在LeetCode中常见，如两数之和、判断环等题目。 3. 栈和队列：栈的后进先出...
LeetCode刷题手册.docx
10-23
《LeetCode刷题手册》是一本专为编程爱好者和求职者准备的在线资源，主要针对LeetCode这个知名的算法练习平台。LeetCode提供了大量的编程题目，旨在帮助用户提升编程能力，尤其是算法和数据结构方面。该手册是网页版...
leetcode分类-leetcode:进行leetcode刷题而已
06-30
- 数组：涉及数组操作和数组相关的算法，如双指针、滑动窗口等。 - 递归与回溯：解决组合优化和搜索问题，如八皇后问题、N皇后问题等。 - 哈希函数与散列：解决查找和冲突问题，如开放寻址法、链地址法等。 - 位...
leetcodeoj调试-LeetCode-Exercise:LeetCode刷题&剑指offer第二版题解(67题已完成)&部分数据结构的实
07-01
LeetCodeArray：有关数组操作（滑动窗口，单调栈等）的题解 LeetCodeConcurrency：LeetCode上有关并发,同步的题解 /java/nowcoderEX CaptureOffer：剑指offer第二版68题题解和部分面试模拟题题解，OJ平台为牛客网 ...
【leetcode详解】直角三角形：用空间换时间(O(m*n*(m+n))＞O(m*n))(思路详解)
H13420972436的博客
08-02 227
用空间换时间：现在的问题就变成了，如何比较高效地知道该点所在 行、列 的“1”的个数 2.1 当然，我们可以对每个值为“1”的点都去重新搜索其所在行、列这样,时间复杂度就是O(m*n*(m+n)) 2.2 我们就思考，有没有什么地方可以优化嘞？是有滴，不难发现，如果按上面的思路，那么就存在大量重复操作：对同行的点去进行 对该行的查找 明显是重复的，同列的原理一样
「数组」Knuth洗牌算法|C++random库简单介绍 / LeetCode 384（C++）
dakingffo的博客
08-03 197
Knuth算法可以公平地对数组进行随机排序。
二叉树的中序遍历 - 力扣（LeetCode）C语言
SikJ_2020_0_24的博客
08-03 75
注：本题中returnSize，指的是二叉树的结点数，返回的必须是malloc开辟的。递归算法很简单，你可以通过迭代算法完成吗？注意要点与前序遍历相同，请参考。（点击前面链接即可查看题目）给定一个二叉树的根节点。
Leetcode 第 135 场双周赛题解
最新发布
ProgramNovice的博客
08-03 621
Leetcode 第 135 场双周赛题解
LeetCode刷题攻略：C++解题技巧与101道精华题解析
"LeetCode刷题指南，C++语言实现，包含101道精选题目，涵盖数组、动态规划、数学、字符串、树、哈希表、深度优先搜索、二分查找、贪心算法、广度优先搜索和双指针等多种算法与数据结构。书中不仅有题目描述和代码，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值