摘要： 在岛屿问题的变种中，“计算孤岛面积”是高频面试题——它在基础岛屿计数的基础上，增加了“排除边缘岛屿”的核心约束，对逻辑严谨性要求更高。本文将从题目背景出发，复盘错误代码的典型问题，拆解“两步走”正确解法，优化重复代码，并深入解答核心疑惑，最后提炼解题记忆点，帮你彻底掌握这类问题。 一、题目背景：明确 阅读全文

摘要： 在算法面试中，“岛屿计数”是连通性问题的经典代表，也是区分DFS（深度优先搜索）与BFS（广度优先搜索）应用场景的绝佳案例。本文将从题目背景出发，完整拆解两种解法的核心逻辑，通过全方位对比明确适用场景，再提炼记忆口诀和解题触发点，帮你彻底掌握“连通性问题”的解题思维。 一、题目背景：明确问题核心 题 阅读全文

摘要： 在算法学习中，“数组排序”是绕不开的基础问题，但看似简单的需求，却藏着对时间复杂度、空间复杂度的深度考量。本文结合我在 LeetCode “数组升序排列” 问题中的实战经历，从最初的普通快排超时，到最终用三路快排秒杀，完整复盘解题思路、错误踩坑、逻辑修正的全过程，帮你彻底掌握快排的核心精髓。 一、题 阅读全文

摘要： 在图论算法中，邻接链表（邻接表）是最常用的存储结构——它简洁高效，能快速表示节点间的连接关系。但正是这种“简洁性”，让很多开发者（包括我）陷入“机械套用”的陷阱：看似掌握了邻接表的语法，却没理解其“节点→后继节点”的核心映射逻辑，最终写出逻辑错乱、甚至超时的代码。 本文结合我在 allPathsSo 阅读全文

摘要： 在数组类算法中，“盛最多水”“接雨水”“直方图最大矩形面积”常被放在一起讨论——它们都涉及“边界约束”和“面积/容量计算”，但双指针的适用性却天差地别。不少开发者（包括笔者）会下意识地将双指针套用到所有这类问题上，却忽略了核心矛盾的差异，最终导致错误。 本文将结合笔者在直方图最大矩形中踩的纯双指针坑 阅读全文

摘要： 一、从收拾房间说起：你早已在用的“分治思维” 周末收拾乱糟糟的卧室时，你会怎么做？大概率不会站在原地发呆——而是先把“收拾卧室”拆成“整理书桌”“叠好床铺”“清空垃圾桶”三个小任务。书桌太乱，再拆成“摆好书本”“收起笔具”“擦掉污渍”；书本太多，再按“专业书”“小说”“笔记本”分类摆好。 不知不觉中 阅读全文

摘要： 接雨水问题是数组类算法的经典“拦路虎”——既考察对“凹陷容量计算”的本质理解，又要求灵活运用单调栈、双指针等数据结构/技巧。本文将从最常见的错误入手，拆解3种正确解法（覆盖不同场景需求），延伸同类型问题的通用思路，帮你彻底吃透这类“边界约束容量”的问题。 一、题目背景：接雨水的核心需求与难点 题目描 阅读全文

摘要： 在字符串、数组类算法中，“循环结构”是高频考点——尤其是“循环数组的下一个更大元素”，既考察对单调栈的理解，又要求处理“绕回开头”的特殊逻辑。本文将从我的实际错误思路出发，拆解2种正确解法，延伸同类型问题的通用思路，帮你彻底吃透这类循环结构问题。 一、题目背景：循环数组的“特殊”需求 题目描述 给定 阅读全文

摘要： 最长回文子串（Longest Palindromic Substring）和最长回文子序列（Longest Palindromic Subsequence）是字符串算法中的经典孪生问题——名字仅一字之差，核心逻辑却因“子串连续”和“子序列不连续”的本质差异，导致代码设计、状态转移、遍历顺序都有显著不 阅读全文

摘要： 在字符串算法领域，“回文子串计数”是一道经典面试题，它不仅考察对回文性质的理解，更能体现从暴力枚举到动态规划（DP）的优化思维。本文将结合解题过程中的思考误区、优化路径，详细拆解最优DP解法的逻辑，并还原思路的形成过程，帮助读者吃透这类字符串DP问题。 一、题目背景与核心要求 题目描述 给定一个字符 阅读全文