3. 无重复字符的最长子串 发表于 2025-11-29 更新于 2026-10-20 分类于 算法题解 , 面试经典150题 滑动窗口题目要求的是最长的不含重复字符的子串,看到“子串”并且需要维护一段连续区间时,通常可以考虑滑动窗口。 阅读全文 »
209. 长度最小的子数组 发表于 2025-11-28 更新于 2026-10-20 分类于 算法题解 , 面试经典150题 滑动窗口由于数组中的元素全部都是正整数,这意味着当右端点向右移动时,窗口和只会增大;当左端点向右移动时,窗口和只会减小。这个单调性非常适合使用滑动窗口。 阅读全文 »
15. 三数之和 发表于 2025-11-27 更新于 2026-10-20 分类于 算法题解 , 面试经典150题 排序+双指针题目要求找出所有和为 的不重复三元组。一个很自然的想法是先固定一个数,再去剩余部分中寻找两个数,使三者和为 。 阅读全文 »
11. 盛最多水的容器 发表于 2025-11-26 更新于 2026-10-20 分类于 算法题解 , 面试经典150题 双指针容器的面积由两部分决定,一部分是两条线之间的宽度,另一部分是两条线中较短的那一条,因为水位只能由短板决定。 阅读全文 »
167. 两数之和II-输入有序数组 发表于 2025-11-25 更新于 2026-10-20 分类于 算法题解 , 面试经典150题 双指针数组已经按非递减顺序排列,这个有序性质正好可以利用起来。 阅读全文 »
392. 判断子序列 发表于 2025-11-24 更新于 2026-10-20 分类于 算法题解 , 面试经典150题 双指针判断子序列的关键在于,s 中的字符只需要按顺序出现在 t 中即可,不要求连续。 阅读全文 »
125. 验证回文串 发表于 2025-11-23 更新于 2026-10-20 分类于 算法题解 , 面试经典150题 双指针题目要求忽略非字母数字字符,并且字母忽略大小写,因此可以使用双指针分别从字符串两端向中间扫描。 阅读全文 »
28. 找出字符串中第一个匹配项的下标 发表于 2025-11-22 更新于 2026-10-20 分类于 算法题解 , 面试经典150题 模拟最直接的做法就是枚举主串中每一个可能作为起点的位置,然后判断从这里开始能否完整匹配 needle。 阅读全文 »
151. 反转字符串中的单词 发表于 2025-11-20 更新于 2026-10-20 分类于 算法题解 , 面试经典150题 倒序遍历题目要求反转单词顺序,同时去掉多余空格,因此可以直接从后往前遍历字符串,每次提取一个完整单词加入答案。 阅读全文 »