经典必刷LeetCode汇总

Hash相关

• 1.两数之和
• 146.LRU缓存机制

链表操作

• 2.两数相加
• q19_删除链表的倒数第N个节点
• q61_旋转链表
• q138_复制带随机指针的链表
• q206_反转链表

双指针遍历/滑动窗口

• q3_无重复字符的最长子串
• q11_盛最多水的容器
• q15_三数之和
• q16_最接近的三数之和
• q26_删除排序数组中的重复项
• 42.接雨水/直方图雨量
• q121_买卖股票的最佳时机
• q209_长度最小的子数组

快慢指针遍历

• 141.环形链表
• 202.快乐数
• 876.链表的中间结点
• 面试题02.02.返回倒数第K个结点

区间合并

• q56_合并区间

字符串操作

• q6_Z字形变换
• q14_最长公共前缀
• q736_划分字母区间

数字操作

• q7_整数反转
• q8_字符串转换整数
• q9_回文数
• q43_字符串相乘
• q172_阶乘后的零
• q258_各位相加

数组操作

• q54_螺旋矩阵
• q73_矩阵置零
• q945_使数组唯一的最小增量

栈相关

• q20_有效的括号
• q32_最长有效括号
• q155_最小栈
• q224_基本计算器
• q316_去除重复字母

堆相关

• q215_数组中的第K个最大元素
• q347_前K个高频元素

递归

• q21_合并两个有序链表
• q101_对称二叉树
• q104_二叉树的最大深度
• q226_翻转二叉树
• q236_二叉树的最近公共祖先

分治法/二分法

• q23_合并K个排序链表
• q33_搜索旋转排序数组
• q34_在排序数组中查找元素的第一个和最后一个位置

动态规划

• q5_最长回文子串
• q53_最大子序和
• q62_不同路径
• q64_最小路径和
• 70.爬楼梯&&509斐波拉契数
• q118_杨辉三角
• q300_最长上升子序列
• q746_使用最小花费爬楼梯
• q1277_统计全为1的正方形子矩阵

回溯法

• q10_正则表达式匹配
• q22_括号生成
• q46_全排列

树的遍历

• q94_二叉树的中序遍历
• q102_二叉树的层次遍历
• q110_平衡二叉树
• q144_二叉树的前序遍历
• q145_二叉树的后序遍历

二叉搜索树相关

• q98_验证二叉搜索树
• q450_删除二叉搜索树中的节点
• q701_二叉搜索树中的插入操作

---

原文参考：https://www.zhihu.com/question/280279208/answer/1118675237

这些经典题最好多刷几遍，面经经常看到