LeetCode 面试经典 150 题

该教程参考 LeetCode 官方精选的面试经典 150 题进行整理，涵盖了面试中最常考的数据结构和算法知识点。每道题目都包含题目描述、解题思路以及 Java 代码实现。

教程目录

1. 基础技巧

• 数组 / 字符串 - [88, 27, 26, 80, 169, 189, 121, 122, 55, 45, 274, 380, 238, 134, 135, 42, 13, 12, 58, 14, 151, 6, 28, 68]
• 双指针 - [125, 392, 167, 11, 15]
• 滑动窗口 - [209, 3, 30, 76]

2. 线性和矩阵

• 矩阵 - [36, 54, 48, 73, 289]
• 哈希表 - [383, 205, 290, 242, 49, 1, 202, 219, 128]
• 区间 - [228, 56, 57, 452]

3. 数据结构

• 栈 - [20, 71, 155, 150, 224]
• 链表 - [141, 2, 21, 138, 92, 25, 19, 82, 61, 86, 146]

4. 树、图、搜索

• 二叉树 - [104, 100, 226, 101, 105, 106, 116, 114, 112, 129, 124, 173, 222, 236]
• 二叉树层次遍历 - [199, 637, 102, 103]
• 二叉搜索树 - [530, 230, 98]
• 图论 - [200, 130, 133, 399, 207, 210]
• 图的广度优先搜索 - [909, 433, 127]
• 字典树 - [208, 211, 212]

5. 进阶搜索与分治

• 回溯 - [17, 77, 46, 39, 52, 22, 79]
• 分治 - [108, 148, 23, 427]
• Kadane 算法 - [53, 918]
• 二分查找 - [35, 74, 162, 33, 34, 153, 4]

6. 其他常用算法

• 堆 - [215, 502, 373, 295]
• 位运算 - [67, 190, 191, 136, 137, 201]
• 数学 - [9, 66, 172, 69, 50, 149]

7. 动态规划

• 一维动态规划 - [70, 198, 139, 322, 300]
• 多维动态规划 - [120, 64, 62, 5, 97, 72, 123, 188, 221]

---