随笔分类 - LeetCode_滑动窗口
摘要:题目描述: 题解: 滑动窗口思想:用 i, j 表示滑动窗口的左边界和右边界,通过改变i,j来扩展和收缩滑动窗口,可以想象成一个窗口在字符串上游走, 当这个窗口包含的元素满足条件,即包含字符串T的所有元素,记录下这个滑动窗口的长度j-i+1 和 窗口其实位置 i ,这些长度中的最小值 对应的子串 就
阅读全文
摘要:《滑动窗口防滑记》 labuladong 滑动窗口老猛男,子串问题全靠他。 左右指针滑窗口,一前一后齐头进。 上面的打油诗节选自一个我很喜欢的博主东哥,生动凝练地概括了滑动窗口算法的精髓, 本文介绍的很棒的滑动窗口框架就是来自这位老哥的一篇公众号文章。 推荐给大家:https://mp.weixin
阅读全文
摘要:1.暴力法: 本题让求给定字符串的最长的无重复字符的子串,首先想到暴力解法,穷举出字符串的所有子串,并判断每个子串是否是不重复子串,具体使用hashset或set判是否有重复字符;暴力法效率很差,时间O(n^3),空间O(n);参考代码如下: 1 class Solution { 2 public:
阅读全文

浙公网安备 33010602011771号