《LeetCode 例题精讲》系列文章合集

这是我 2020 年发表在微信公众号上的 LeetCode 题解文章合集，包括 LeetCode 例题精讲系列、动态规划系列。点击链接可查看微信公众号原文。

LeetCode 例题精讲 18 篇

• 01 反转链表：如何轻松重构链表
• 02 Path Sum：二叉树的子问题划分
• 03 从二叉树遍历到回溯算法
• 04 用双指针解 Two Sum：缩减搜索空间
  • 习题篇：LeetCode 11. 盛最多水的容器
• 05 双指针×链表问题：快慢指针
  • 习题篇：LeetCode 148. 链表排序
• 06 旋转数组问题：基本操作的威力
• 07 变位词问题：基本数据结构的威力
• 08 排列组合问题：回溯法的候选集合
• 09 排列组合问题再探：回溯法的去重策略
  • 习题篇：LeetCode 39/40/216. Combination Sum 系列问题
• 10 二叉树直径：二叉树遍历中的全局变量
  • 习题篇：二叉树问题太复杂？「三步走」方法解决它！
• 11 二叉树转化为链表：二叉树遍历中的相邻结点
• 12 岛屿问题：网格结构中的 DFS
• 13 BFS 的使用场景：层序遍历、最短路径问题
• 14 打家劫舍问题：动态规划的解题四步骤
• 15 最长公共子序列：二维动态规划的解法
  • 习题篇：LeetCode 72. 编辑距离
• 16 最大子数组和：子数组类问题的动态规划技巧
• 17 动态规划如何拆分子问题，简化思路
  • 习题篇：一文教你股票买卖问题实用而装逼的解法
• 18 前缀和：空间换时间的技巧

动态规划系列

思路与原理：

• 一维动态规划的解法：以打家劫舍问题为例
• 二维动态规划的解法：以最长公共子序列问题为例
• 动态规划只能用来求最值吗？

解题技巧：

• 子数组类问题的动态规划技巧
• 在动态规划中定义多个子问题

经典题目：

• 经典动态规划：编辑距离
• 经典动态规划：换硬币系列三题
• 经典动态规划：股票买卖问题（三）