这是我 2020 年发表在微信公众号上的 LeetCode 题解文章合集，包括 LeetCode 例题精讲系列、动态规划系列。点击链接可查看微信公众号原文。
LeetCode 例题精讲 18 篇
- 01 反转链表：如何轻松重构链表
- 02 Path Sum：二叉树的子问题划分
- 03 从二叉树遍历到回溯算法
- 04 用双指针解 Two Sum：缩减搜索空间
- 05 双指针×链表问题：快慢指针
- 06 旋转数组问题：基本操作的威力
- 07 变位词问题：基本数据结构的威力
- 08 排列组合问题：回溯法的候选集合
- 09 排列组合问题再探：回溯法的去重策略
- 10 二叉树直径：二叉树遍历中的全局变量
- 11 二叉树转化为链表：二叉树遍历中的相邻结点
- 12 岛屿问题：网格结构中的 DFS
- 13 BFS 的使用场景：层序遍历、最短路径问题
- 14 打家劫舍问题：动态规划的解题四步骤
- 15 最长公共子序列：二维动态规划的解法
- 16 最大子数组和：子数组类问题的动态规划技巧
- 17 动态规划如何拆分子问题，简化思路
- 18 前缀和：空间换时间的技巧
动态规划系列
思路与原理：
解题技巧：
经典题目：