经典必刷LeetCode汇总

Posted 2022-04-16 沉迷单车的追风少年

哈希

• 1.两数之和
• 49.字母异位词分组
• 146.LRU缓存机制

链表

• 2.两数相加
• 19.删除链表的倒数第N个节点
• 21.合并两个有序链表
• 61.旋转链表
• 138.复制带随机指针的链表(待更新)
• 206.反转链表&&92.反转链表II

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

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

字符串

• 6.Z字形变换(待更新)
• 14.最长公共前缀(待更新)
• 736.划分字母区间(待更新)

数字操作

• 7.整数反转
• 8.字符串转换整数(待更新)
• 9.回文数
• 43.字符串相乘(待更新)
• 172.阶乘后的零
• 258.各位相加

矩阵

• 54.螺旋矩阵
• 73.矩阵置零
• 74.搜索二维矩阵&&240.搜索二维矩阵II
• 378.有序矩阵中第K小的元素

栈

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

堆

• 215.数组中的第K个最大元素(待更新)
• 347.前K个高频元素(待更新)

递归

• 21.合并两个有序链表
• 28.对称的二叉树
• 104.二叉树的最大深度
• 226.翻转二叉树(待更新)
• 236.二叉树的最近公共祖先(待更新)

分治法/二分法

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

动态规划

• 5.最长回文子串(待更新)
• 53.大子序和(待更新)
• 198.打家劫舍&&213.打家劫舍II
• 64.最小路径和
• 70.爬楼梯&&509斐波拉契数
• 118.杨辉三角(待更新)
• 300.最长上升子序列(待更新)
• 746.使用最小花费爬楼梯
• 1277.统计全为1的正方形子矩阵(待更新)

回溯法

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

树的遍历

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

二叉搜索树

• 98.验证二叉搜索树
• 99.恢复二叉树
• 450.删除二叉搜索树中的节点(待更新)
• 701.二叉搜索树中的插入操作(待更新)

---

参考：

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

通关LeetCode刷题完整攻略