leetcode之滑动窗口刷题总结1

最新推荐文章于 2025-02-20 12:55:14 发布
最新推荐文章于 2025-02-20 12:55:14 发布
阅读量1k 收藏 1
点赞数 1
分类专栏： 算法与数据结构 文章标签： leetcode 算法 滑动窗口
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/nuist_NJUPT/article/details/122766422
版权

leetcode之滑动窗口刷题总结1

1-无重复字符的最长子串
题目链接：题目链接戳这里！！！

思路：这题是标准的滑动窗口，不过测试用例比较刁钻，需要考虑很多细节。
右侧窗口边界向右滑动，将字符串的值依次存入哈希表，如果出现重复的，则更新最大窗口和左侧窗口边界，若没出现重复，则只更新最大窗口。

AC代码如下：

class Solution {
   
    public int lengthOfLongestSubstring(
了解本专栏 订阅专栏 解锁全文
LeetCode刷题之——滑动窗口
qq_43599515的博客
04-19 3456
滑动窗口三步走： 第一步确定尾指针++的条件，往右扩张；第二步确定头指针++的条件，往右收缩，第三步更新所求目标值（一般都是极值） 滑动窗口伪代码： start = 0 end = 0 //初始化 while（扩张条件） { while（收缩条件） { FindTarget（）//收缩时一般求极小值 start++ } FindTarget（）//扩张时一般求极大值 end++ } if（一次都没进入过收缩条件） {
【leetcode】动态规划刷题总结（一）-基础题
zs16113的博客
05-11 325
动态规划 + 单调队列解法：可以将dp数组设置为一个单调队列，只保留之前k个位置有机会成为最大的分数，这样队首元素就代表着前k个位置的最大分数。降低时间复杂度O(k*n)->O(n)# 维护一个单调队列，降低时间复杂度O(k*n)->O(n)# 此时nums[i]代表到达索引i的最大得分# 到达第k步时，开始弹出符合条件的元素# 将nums[i]加入单调队列。
Leetcode有关滑动窗口的题目
sunshine_lyn的博客
06-28 575
代码是用C写的。 239. 滑动窗口最大值 使用单调双端队列记录窗口内可能的最大值。 遍历数组一次，由于是找窗口内的最大值，在窗口移动的过程中，需要把窗口内可能成为接下来窗口最大值的数字先记录在队列中。 入窗口：每次有一个数字滑入窗口的时候，这个数字必定需要记录在窗口内，因为以这个数字为起始位置的窗口是未知的，因此这个数字可能成为窗口的最大值，当这个数字进入窗口后，我们需要对队列里候选的最大值进行判断，如果发现先进队列的数字比当前数字要小，那么在当前数字成为窗口内最大值候选的时候，比它小的数字就不可能成为最
【leetcode】滑动窗口
最新发布
m0_46676283的博客
02-20 381
【代码】【leetcode】滑动窗口。
Leetcode 经典滑动窗口题目总结
wwxy1995的博客
08-31 564
Leetcode 3 无重复字符的最大子串 Leetcode 159至多包含两个不同字符的最长子串 Leetcode 340至多包含 K 个不同字符的最长子串 Leetcode 424替换后的最长重复字符 Leetcode 992K 个不同整数的子数组 Leetcode 1156单字符重复子串的最大长度 1004. 最大连续1的个数 III01序列版本 选择性刷题 https://leetcode.com/discuss/interview-question?current...
LeetCode刷题——数组——滑动窗口
m0_67646485的博客
03-21 209
数组刷题来到了第一个坎：数组中滑动窗口的应用。说实话，我个人还是觉得滑动窗口像是双指针的进阶版本（滑动窗口也有两个指针，只不过抽象角度看指针被具象化为窗口的两个边界了） 下面拿一个力扣上的经典例题来说明滑动窗口的应用 题号：209:《长度最小的子数组》 这道题的解题流程图和代码如下如下，其中双指针分别是start和end（ans表示临时记录的数组最小长度） 先上代码： class Solution { public int minSubArrayLen(int target, int[]
Leetcode三道字符串滑动窗口的题目总结
wwxy1995的博客
06-20 622
Leetcode 438 给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。 字符串只包含小写英文字母，并且字符串s和 p的长度都不超过 20100。 说明： 字母异位词指字母相同，但排列不同的字符串。 不考虑答案输出的顺序。 示例1: 输入: s: "cbaebabacd" p: "abc" 输出: [0, 6] ...
leetcode刷题，C++刷题技巧
11-08
双指针技术则通过讲解Two Sum、归并排序和滑动窗口等经典问题，帮助读者掌握这一高效技巧。二分查找是另一重点，书中不仅解析了算法原理，还涉及到如求开方等实际应用。 值得注意的是，尽管书中的代码以C++为主，但...
leetcode:leetcode刷题记录与总结
04-05
leetcode刷题记录与总结 斑点与矩阵 详细说明 双指针 快慢指针 左右指针 二分查找 滑动窗口 初步和 分治 排序 链表 链表摘要批量操作 单年度查找/操作 树 二叉树前，后，层序等 二叉搜索树中序遍历，二分法等 字典树...
[LeetCode] 滑动窗口
学而不思则忘，思而不学则die
03-03 246
3. 无重复字符的最长子串 - 力扣（LeetCode） (leetcode-cn.com) 设置两个指针l，r。l和r分别指向子串的首尾元素。l从0开始且基于l进行for循环，r从-1开始且在for循环中利用while对r进行遍历。 注意：l移动后说明l-1已经退出窗口了，因此要在set中清除l-1；while循环中遍历的实际上是r+1，这样当r+1为重复元素时，保存的r即为符合要求的窗口右边界 class Solution { public: int lengthOfLongestSub
Leetcode | 滑动窗口
qq_40933711的博客
07-19 422
Leetcode算法题-滑动窗口篇
leetcode之滑动窗口
sherpahu的博客
01-06 171
滑动窗口 滑动窗口指一段连续的序列，一个队列，从一侧进入，从另一侧弹出.。 以leetcode3为例 通过起始和终止索引代表滑动窗口 class Solution { public: bool alphabet[1000]; int lengthOfLongestSubstring(string s) { int i=0,j=0,ans=0; int...
LeetCode(滑动窗口）
weixin_44333294的博客
11-16 239
滑动窗口(1)start-end就是窗口 需要解决的问题： （1）如何记录最长子串的长度 start不动，end移动，最长不含重复字符子串长度为end-start+1 （2）当end碰到重复字符时，如何判断 更新start指向与当前字符重复的字符的下一个位置，保证[start,end]内没有重复字符 如何判断是否碰到重复字符，可以考虑用集合的contains方法 （3）如何获得与当前字符重复的字符的下一个位置 使用hashmap，key为字符，value记录当前字符的下一个位置 无论是否更新 start，
LeetCode 滑动窗口
奋斗的龙猫的博客
06-08 144
给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值 [1 3 -1] -3 5 3 6 7 3 1 [3 -1 -3] 5 3 6 7 3 1 3 [-1 -3 5] 3 6 7 5 1 3 -1 [-3 5 3] 6
leetcode滑动窗口
在下是小白的博客
02-02 216
leetcode424过程代码每一步都有解析一、题目二、思路和图示化讲解三、代码解析（每一行都有解析） 该篇用于记录"滑动窗口"类的做法，双指针。 对比自己的代码又长又乱、时间复杂度还高，高血压都出来了。 看完官方的代码，优美的如诗词般，不多也不少，每一行代码到恰到好处。 我直呼，woshishabi~~ 一、题目 424 替换后的最长重复字符 【中等】 给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的
LeetCode滑动窗口
you558的博客
01-15 299
之前刷了不少和滑动窗口相关的题目，但是一直没有好好地去总结，最近刚好看到LeetCode上一位大佬labuladong写的一篇滑动窗口的模板，觉得很有意义。下面结合我自己的理解重新的总结和归纳一下，部分内容参考labuladong的文章。 首先应该明白 滑动窗口一般是用来解决这样一类问题: 给定一个字符串或者数字序列，找到这个序列中符合特定要求的子序列，比如LeetCode3 （无重复字符的...
Leetcode滑动窗口
mathnan的专栏
10-16 208
Leetcode 滑动窗口Leetcode 3 Leetcode 3 3. Longest Substring Without Repeating Characters Given a string s, find the length of the longest substring without repeating characters. Example 1: Input: s = “abcabcbb” Output: 3 Explanation: The answer is “abc”, with
leetcode 滑动窗口
Yantingqiu_的博客
11-21 266
感谢微信公众号 labuladong的滑动窗口模板，真的好用，下边是利用模板做了六道题 第一题 3. 无重复字符的最长子串 3. 无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: "pww...
LeetCode算法题解与刷题技巧总结
资源摘要信息:"《leetcode338-LeetCode:LeetCode刷题总结》是一份记录了在LeetCode平台上的刷题经历和总结。LeetCode是一个全球知名的在线编程题库，旨在帮助程序员通过解决各种算法和数据结构问题来提高编程技能。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

nuist__NJUPT

给个鼓励吧，谢谢你

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值