本文详解「滑动窗口」这种高级双指针技巧的算法框架，带你秒杀几道高难度的子字符串匹配问题。 LeetCode 上至少有 9 道题目可以用此方法高效解决。但是有几道是 VIP 题目，有几道题目虽不难但太 ...

之前的文章「递归反转链表的一部分」讲了如何递归地反转一部分链表，有读者就问如何迭代地反转链表，这篇文章解决的问题也需要反转链表的函数，我们不妨就用迭代方式来解决。 本文要解决「K 个一组反转链表」， ...

一、什么是 LRU 算法 就是一种缓存淘汰策略。 计算机的缓存容量有限，如果缓存满了就要删除一些内容，给新内容腾位置。但问题是，删除哪些内容呢？我们肯定希望删掉哪些没什么用的缓存，而把有用的数据继 ...

先给大家讲个笑话乐呵一下： 有一天阿东到图书馆借了 N 本书，出图书馆的时候，警报响了，于是保安把阿东拦下，要检查一下哪本书没有登记出借。阿东正准备把每一本书在报警器下过一下，以找出引发警报的书，但 ...

接雨水这道题目挺有意思，在面试题中出现频率还挺高的，本文就来步步优化，讲解一下这道题。 先看一下题目： 就是用一个数组表示一个条形图，问你这个条形图最多能接多少水。 下面就来由浅入深介绍 ...

我们之前有两篇文章写了回文串和回文序列相关的问题。 寻找回文串的核心思想是从中心向两端扩展： 因为回文串长度可能为奇数也可能是偶数，长度为奇数时只存在一个中心点，而长度为偶数时存在两个中心点， ...

素数的定义看起来很简单，如果一个数如果只能被 1 和它本身整除，那么这个数就是素数。 不要觉得素数的定义简单，恐怕没多少人真的能把素数相关的算法写得高效。比如让你写这样一个函数： 你会如何写这 ...

对括号的合法性判断是一个很常见且实用的问题，比如说我们写的代码，编辑器和编译器都会检查括号是否正确闭合。而且我们的代码可能会包含三种括号 [](){}，判断起来有一点难度。 本文就来聊一道关于括号合 ...

读完本文，你可以去力扣拿下如下题目： 372.超级次方 ----------- 今天来聊一道与数学运算有关的题目，LeetCode 372 题 Super Pow，让你进行巨大的幂运算，然后求余 ...

读完本文，你可以去力扣拿下如下题目： 316.去除重复字母 1081.不同字符的最小子序列 ----------- 关于去重算法，应该没什么难度，往哈希集合里面塞不就行了么？ 最多给你加点限 ...