算法入门_day06_滑动窗口

最新推荐文章于 2025-11-24 15:27:16 发布

原创最新推荐文章于 2025-11-24 15:27:16 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #哈希算法

本文主要介绍了滑动窗口算法在解决字符串问题中的应用，通过两个典型LeetCode题目——无重复字符的最长子串及字符串的排列，展示了如何利用滑动窗口高效地找到目标子串。文章还提供了详细的示例说明。

滑动窗口

3. 无重复字符的最长子串

https://leetcode.cn/problems/longest-substring-without-repeating-characters/
给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。
哈希表字符串滑动窗口
给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。

示例 1:

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

–

567. 字符串的排列

https://leetcode.cn/problems/permutation-in-string/
哈希表字符串滑动窗口

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Pythonistas29xs

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

机器翻译：FastText算法详解与Python的完整实现

数据知道的博客

08-09

5504

FastText是由Facebook AI团队提出的词向量模型，在Word2Vec基础上引入字符级N-gram特征，有效解决了未登录词(OOV)问题。其核心思想是将单词分解为字符N-gram（如"apple"分解为<ap,pp,pl,le>），通过组合子词向量表示完整词义。相比Word2Vec，FastText具有处理OOV词、训练速度快、适合形态丰富语言等优势，但会增大模型体积且无法解决一词多义问题。算法架构类似CBOW，通过共享字符N-gram信息实现语义关联。文中提供了

LeetCode算法入门 day6 滑动窗口

qq_52761202的博客

03-17

239

给你两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。如果是，返回 true；否则，返回 false。给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。换句话说，s1 的排列之一是 s2 的子串。

参与评论您还未登录，请先登录后发表或查看评论

LeetCode 算法入门 Day6 滑动窗口 Java

TIANJIAWEN的博客

11-17

1341

3.无重复字符的最长子串问题描述: 代码: class Solution { public int lengthOfLongestSubstring(String s) { Set<Character> hx = new HashSet<Character>(); int len=s.length(); int r=0,ans=0; for(int i=0;i<len;i++){ .

【算法刷题笔记day one】滑动窗口（定长基础版）

yktssg的博客

05-03

996

剩下的牌必然是连续的。

算法入门 day6

Weber's blog

06-18

185

滑动窗口

【算法入门】 day 2 第一章数组

harvey_str的博客

10-30

275

day 2 第一章数组：977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II ，总结

LeetCode算法入门day7-双指针

blackcoffee_kou的博客

01-01

242

3. 无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: 输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是"wke"，所以其长度为 3。 ...

LeetCode Day1(滑动窗口)

qq_46393823的博客

11-24

235

基础入门算法

力扣做题记录——算法入门day6

芝麻烧饼的记事本

03-09

209

力扣做题记录——算法入门day63.无重复字符的最长子串567.字符串的排列今天的两道题都主要针对的双指针的滑动窗口方法，做得有些吃力，也暴露了自己滑动窗口掌握得不好的问题。 3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例2 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度

【算法入门级训练】 - DAY8

qq_57681480的博客

10-17

167

一个不断积累的过程

LeetCode学习计划——算法入门

摸鱼中......

03-20

1032

Day1 二分查找 1、二分查找给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 class Solution { public: //在升序数组 nums 中寻找目标值 target，对于特定下标 i，比较 nums[i] 和 target 的大小： //如果 nums[i]=target，则下标 i 即为要寻找的下标； //如果 nums[i]>target，则 targ

OpenCV 从入门到精通（day_05）

qq_59348412的博客

04-03

1448

模板匹配就是用模板图（通常是一个小图）在目标图像（通常是一个比模板图大的图片）中不断的滑动比较，通过某种比较方法来判断是否匹配成功。

路西法刷题指南：数据结构与算法入门篇详解

- 进入专题篇后，重点深入到特定的算法策略，如二分查找、滑动窗口、搜索算法、背包问题、动态规划、分治法、贪心算法以及位运算。这些是解决问题的关键技术，能够帮助读者提升算法设计的灵活性和效率。第四章 - ...

我发现力扣上面很多题目我都读不懂，甚至我都不会去写，一直都要看答案绵绵也跟着一个博主，它上面写着科学刷题，是需要刷滑动窗口与双指针，二分算法…，但是我做两个滑动窗口题，我就完全不会

02-27

代码随想录 63.不同路径Ⅱ

最新发布

m0_63814538的博客

11-24

339

4.确定遍历顺序：从递归公式可以看出一定是从左到右一层一层的遍历，这样保证推导dp[i][j]的时候，dp[i - 1][j]和dp[i][j - 1]一定是有数值的。所以本题的初始化代码如下所示：一旦遇到obstacleGrid[i][0] == 1的情况就停止dp[i][0]的赋值1的操作，dp[0][j]同理。1.确定dp数组（dp table）及其下标的含义：dp[i][j]表示从（0，0）出发，到（i，j）有dp[i][j]条不同的路径。下标（0，j）的初始化情况同理。

算法：二叉搜索树的最近公共祖先

czlczl20020925的博客

11-24

441

下面是详细的解释，说明为什么这是必然的。对于我们当前所在的任何节点。

P1522 [USACO2.4] 牛的旅行 Cow Tours(连通块+Floyd）

2302_79372568的博客

11-22

思路：先用dfs标记一下每个点在哪个连通块，然后求出每个连通块内每个点的最大最短路，求任意两点之间的距离＋数据范围，我们可以知道这道题要使用Floyd进行求解，求到了任意两点之间的距离后，我们就可以求出每个点到所在连通块其他点的最短路中的最大值，然后再从同一连通块的所有点的最大值中选出最大值，就是连通块的直径了。题目大意：给你n个坐标点（x,y)，再给一个n*n的矩阵，代表两点之间的连边关系，连边之后会构成若干个连通块，定义连通块的直径为最远的两个点的距离（距离指的是两点间最短路径的长度）。

GoC题解(22) GoC测试模拟题(2017.3.23)第6题：同心圆

2301_78151773的博客

11-22

226

小C要画红绿黄3个不同半径的同心圆，要求红色(1号）的是最大半径圆，绿色（3号）的是第2大半径的圆，黄色（5号）的是最小半径的圆。但输入是的的3个数可能并没有从大到小。这3个圆一定要按照正确的次序才能画出正确的图形。比如你最后画最大的圆形，就只能看见一个红色的大圆。请你帮小C编程解决这个问题。一行3个不同的正整数a,b,c：表示每圆的半径，范围在[10..100]。有同学容易犯下面这段代码类似的错误。

布隆过滤器有哪些算法？

kupePoem的专栏

11-22

504

这些算法构成了布隆过滤器技术的完整体系，从基础到高级，满足了不同场景下的需求。布隆过滤器（Bloom Filter）是一种概率型数据结构，用于高效地检查一个元素是否存在于一个集合中。a 对元素x计算k个哈希值：h₁(x), h₂(x), ..., hₖ(x)。如果有0，返回"肯定不存在"。（2）概率性结果：可能返回假阳性（误判），但不会返回假阴性。b 如果所有位置计数器都大于0，返回"可能存在"b 如果粗略层返回"肯定不存在"，直接返回结果。a 创建长度为m的计数器数组，初始化为0。