不含有重复字符的最长子串的长度（滑动窗口）

最新推荐文章于 2023-07-05 13:42:39 发布

Trista__

最新推荐文章于 2023-07-05 13:42:39 发布

阅读量229

点赞数

分类专栏： LeetCode 滑动窗口文章标签：指针数据结构哈希表

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/Trista__/article/details/116647474

版权

不含有重复字符的最长子串的长度（滑动窗口法）

LeetCode3
题目描述：
在这里插入图片描述
“最长子串”，令人很容易想到滑动窗口，而“不含有重复字符”则可以借助哈希表，因此本题思路为滑动窗口+哈希表实现。定义pre和next指针，表示滑动窗口的起始位置和终止位置，用一个ans变量来维护窗口的最小长度。建立一个哈希map，如果表内不含next指向的元素，则将它加入到map中，next后移，继续检查下一个元素，如果表内含有next指向的元素，则先将头元素移出，令头指针pre后移一位，循环判断。
在这里插入图片描述

class Solution {
   
    public int

最低0.47元/天解锁文章

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
不含有重复字符的最长子串的长度（滑动窗口）

不含有重复字符的最长子串的长度（滑动窗口法）LeetCode3题目描述：“最长子串”，令人很容易想到滑动窗口，而“不含有重复字符”则可以借助哈希表，因此本题思路为滑动窗口+哈希表实现。定义pre和next指针，表示滑动窗口的起始位置和终止位置，用一个ans变量来维护窗口的最小长度。建立一个哈希map，如果表内不含next指向的元素，则将它加入到map中，next后移，继续检查下一个元素，如果表内含有next指向的元素，则先将头元素移出，令头指针pre后移一位，循环判断。class Solut
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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