经典必刷LeetCode汇总

哈希

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

链表

• 2.两数相加
• 19.删除链表的倒数第N个节点
• 21.合并两个有序链表
• 61.旋转链表
• q138_复制带随机指针的链表
• q206_反转链表

左右指针/快慢指针/滑动窗口

• q3_无重复字符的最长子串
• 11.盛最多水的容器
• q15_三数之和
• q16_最接近的三数之和
• 26.删除排序数组中的重复项
• 42.接雨水/直方图雨量
• 121.买卖股票的最佳时机
• q209_长度最小的子数组
• 141.环形链表
• 202.快乐数
• 287.寻找重复数
• 876.链表的中间结点
• 面试题02.02.返回倒数第K个结点

字符串

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

数字操作

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

数组操作

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

栈

• 20.有效的括号
• 32.最长有效括号
• 46.LRU最近最少使用机制
• 150.逆波兰表达式
• 155.最小栈
• 224.基本计算器
• q316_去除重复字母

堆

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

递归

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

分治法/二分法

• q23_合并K个排序链表
• q33_搜索旋转排序数组
• 34.在排序数组中查找元素的第一个和最后一个位置
• 135.寻找旋转排序数组中的最小值&&136.寻找旋转排序数组中的最小值II
• 面试题53-II.0~n-1中缺失的数字

动态规划

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

回溯法

• q10_正则表达式匹配
• 22.括号生成
• 46.全排列&&47.全排列II
• 78.子集&&90.子集II
• 17.电话号码数字组合
• 39.组合总数&&40.组合总数II

树的遍历

• 94.二叉树的中序遍历
• 102.二叉树的层次遍历
• 110.平衡二叉树
• 144.二叉树的前序遍历
• 145.二叉树的后序遍历

二叉搜索树

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

---

参考：

https://www.zhihu.com/question/280279208/answer/1118675237

通关LeetCode刷题完整攻略