合集-LeetCode 滑动窗口

摘要：题目链接 30. 串联所有单词的子串思路滑动窗口题解链接官方题解关键点线性平移的动作；有明确状态量；应当使用滑动窗口时间复杂度

O (len ({words}_{0})) \times len (s))

空间复杂度 \(O(\text{len}(\tex 阅读全文

posted @ 2024-09-13 23:10 WrRan 阅读(9) 评论(0) 推荐(0) 编辑

76. 最小覆盖子串

摘要：题目链接 76. 最小覆盖子串思路滑动窗口题解链接两种方法：从 O(52m+n) 到 O(m+n)，附题单（Python/Java/C++/C/Go/JS/Rust）关键点如何跟踪子串与目标串的差距量（即less）时间复杂度

O (n + m)

空间复杂度 \(O(|\Sigma|) 阅读全文

posted @ 2024-09-23 23:56 WrRan 阅读(8) 评论(0) 推荐(0) 编辑

昵称： WrRan
园龄： 9年8个月
粉丝： 0
关注： 0

2025年3月

日

一

二

三

四

五

六

WrRan