ShawLeetCode高频题目分类
图
堆
- 215.数组中的第K个最大元素
- 295.数据流的中位数
- 264.丑数 II
- 347.前 K 个高频元素
- 378.有序矩阵中第 K 小的元素
- 703.数据流中的第 K 大元素
- 767.重构字符串
- 剑指 Offer 41.数据流中的中位数
栈
- 20.有效的括号
- 71.简化路径
- 84.柱状图中最大的矩形
- 85.最大矩形
- 155.最小栈
- 224.基本计算器
- 227.基本计算器 II
- 394.字符串解码
- 402.移掉 K 位数字
- 503.下一个更大元素 II
- 739.每日温度
- 1047.删除字符串中的所有相邻重复项
- 剑指 Offer 06.从尾到头打印链表
- 剑指 Offer 30.包含min函数的栈
- 剑指 Offer 31.栈的压入、弹出序列
队列
- 225.用队列实现栈
- 232.用栈实现队列
- 239.滑动窗口最大值
- 387.字符串中的第一个唯一字符
- 622.设计循环队列
- 862.和至少为 K 的最短子数组
- 933.最近的请求次数
- 剑指 Offer 09.用两个栈实现队列
- 剑指 Offer 59 - I.滑动窗口的最大值
- 剑指 Offer 59 - II.队列的最大值
链表
- 2.两数相加
- 25.K 个一组翻转链表
- 82.删除排序链表中的重复元素 II
- 83.删除排序链表中的重复元素
- 86.分隔链表
- 92.反转链表 II
- 138.复制带随机指针的链表
- 143.重排链表
- 160.相交链表
- 328.奇偶链表
- 445.两数相加 II
- 876.链表的中间结点
- 剑指 Offer 22.链表中倒数第k个节点
- 剑指 Offer 24.反转链表
- 剑指 Offer 52.两个链表的第一个公共节点
数组
- 1.两数之和
- 31.下一个排列
- 33.搜索旋转排序数组
- 41.缺失的第一个正数
- 56.合并区间
- 162.寻找峰值
- 189.轮转数组
- 560.和为 K 的子数组
- 695.岛屿的最大面积
- 剑指 Offer 66.构建乘积数组
矩阵
- 36.有效的数独
- 37.解数独
- 48.旋转图像
- 54.螺旋矩阵
- 59.螺旋矩阵 II
- 73.矩阵置零
- 74.搜索二维矩阵
- 240.搜索二维矩阵 II
- 733.图像渲染
- 剑指 Offer 04.二维数组中的查找
- 剑指 Offer 29.顺时针打印矩阵
字符串
- 6.Z 字形变换
- 12.整数转罗马数字
- 14.最长公共前缀
- 28.实现 strStr()
- 58.最后一个单词的长度
- 115.不同的子序列
- 151.颠倒字符串中的单词
- 344.反转字符串
- 443.压缩字符串
- 459.重复的子字符串
- 556.下一个更大元素 III
- 557.反转字符串中的单词 III
- 647.回文子串
- 678.有效的括号字符串
- 680.验证回文字符串 Ⅱ
- 剑指 Offer 05.替换空格
- 剑指 Offer 20.表示数值的字符串
- 剑指 Offer 67.把字符串转换成整数
哈希表
- 49.字母异位词分组
- 202.快乐数
- 204.计数质数
- 692.前K个高频单词
- 706.设计哈希映射
- 895.最大频率栈
- 974.和可被 K 整除的子数组
- 1044.最长重复子串
- 剑指 Offer 03.数组中重复的数字
- 剑指 Offer 35.复杂链表的复制
- 面试题50.第一个只出现一次的字符
二叉树
- 94.二叉树的中序遍历
- 100.相同的树
- 108.将有序数组转换为二叉搜索树
- 116.填充每个节点的下一个右侧节点指针
- 117.填充每个节点的下一个右侧节点指针 II
- 144.二叉树的前序遍历
- 144.二叉树的前序遍历
- 222.完全二叉树的节点个数
- 226.翻转二叉树
- 236.二叉树的最近公共祖先
- 297.二叉树的序列化与反序列化
- 404.左叶子之和
- 450.删除二叉搜索树中的节点
- 501.二叉搜索树中的众数
- 508.出现次数最多的子树元素和
- 530.二叉搜索树的最小绝对差
- 538.把二叉搜索树转换为累加树
- 543.二叉树的直径
- 617.合并二叉树
- 637.二叉树的层平均值
- 654.最大二叉树
- 662.二叉树最大宽度
- 669.修剪二叉搜索树
- 700.二叉搜索树中的搜索
- 701.二叉搜索树中的插入操作
- 889.根据前序和后序遍历构造二叉树
- 958.二叉树的完全性检验
- 剑指 Offer 27.二叉树的镜像
- 剑指 Offer 54.二叉搜索树的第k大节点
- 剑指 Offer 68 - I.二叉搜索树的最近公共祖先
- 剑指 Offer 68 - II.二叉树的最近公共祖先
广度优先搜索
- 102.二叉树的层序遍历
- 103.二叉树的锯齿形层序遍历
- 107.二叉树的层序遍历 II
- 111.二叉树的最小深度
- 310.最小高度树
- 513.找树左下角的值
- 剑指 Offer 32 - II.从上到下打印二叉树 II
- 剑指 Offer 32 - III.从上到下打印二叉树 III
- 剑指 Offer 37.序列化二叉树
深度优先搜索
- 99.恢复二叉搜索树
- 101.对称二叉树
- 105.从前序与中序遍历序列构造二叉树
- 106.从中序与后序遍历序列构造二叉树
- 109.有序链表转换二叉搜索树
- 114.二叉树展开为链表
- 257.二叉树的所有路径
- 301.删除无效的括号
- 剑指 Offer 12.矩阵中的路径
- 剑指 Offer 17.打印从1到最大的n位数
- 剑指 Offer 34.二叉树中和为某一值的路径
- 剑指 Offer 55 - I.二叉树的深度
- 剑指 Offer 55 - II.平衡二叉树
滑动窗口
- 3.无重复字符的最长子串
- 187.重复的DNA序列
- 219.存在重复元素 II
- 220.存在重复元素 III
- 1004.最大连续1的个数 III
- 剑指 Offer 48.最长不含重复字符的子字符串
- 剑指 Offer 57 - II.和为s的连续正数序列
- 剑指 Offer 58 - I.翻转单词顺序
动态规划
- 5.最长回文子串
- 32.最长有效括号
- 62.不同路径
- 63.不同路径 II
- 64.最小路径和
- 70.爬楼梯
- 72.编辑距离
- 91.解码方法
- 96.不同的二叉搜索树
- 97.交错字符串
- 120.三角形最小路径和
- 121.买卖股票的最佳时机
- 122.买卖股票的最佳时机 II
- 123.买卖股票的最佳时机 III
- 139.单词拆分
- 152.乘积最大子数组
- 198.打家劫舍
- 213.打家劫舍 II
- 221.最大正方形
- 279.完全平方数
- 300.最长递增子序列
- 322.零钱兑换
- 337.打家劫舍 III
- 343.整数拆分
- 410.分割数组的最大值
- 494.目标和
- 516.最长回文子序列
- 518.零钱兑换 II
- 673.最长递增子序列的个数
- 718.最长重复子数组
- 1143.最长公共子序列
- 剑指 Offer 14- I.剪绳子
- 剑指 Offer 14- II.剪绳子 II
- 剑指 Offer 46.把数字翻译成字符串
- 剑指 Offer 47.礼物的最大价值
- 剑指 Offer 49.丑数
- 剑指 Offer 60.n个骰子的点数
- 剑指 Offer 63.股票的最大利润
二分查找
- 4.寻找两个正序数组的中位数
- 33.搜索旋转排序数组
- 34.在排序数组中查找元素的第一个和最后一个位置
- 50.Pow(x, n)
- 69.x 的平方根
- 153.寻找旋转排序数组中的最小值
- 162.寻找峰值
- 230.二叉搜索树中第K小的元素
- 287.寻找重复数
- 349.两个数组的交集
- 704.二分查找
- 剑指 Offer 11.旋转数组的最小数字
- 剑指 Offer 53 - I.在排序数组中查找数字 I
- 剑指 Offer 53 - II.0～n-1中缺失的数字
双指针
- 3.无重复字符的最长子串
- 11.盛最多水的容器
- 15.三数之和
- 19.删除链表的倒数第 N 个结点
- 26.删除有序数组中的重复项
- 42.接雨水
- 61.旋转链表
- 75.颜色分类
- 76.最小覆盖子串
- 88.合并两个有序数组
- 125.验证回文串
- 141.环形链表
- 142.环形链表 II
- 209.长度最小的子数组
- 234.回文链表
- 283.移动零
- 剑指 Offer 04.二维数组中的查找
- 剑指 Offer 18.删除链表的节点
- 剑指 Offer 21.调整数组顺序使奇数位于偶数前面
- 剑指 Offer 22.链表中倒数第k个节点
- 剑指 Offer 58 - I.翻转单词顺序
并查集
位运算
- 136.只出现一次的数字
- 137.只出现一次的数字 II
- 191.位1的个数
- 231.2 的幂
- 260.只出现一次的数字 III
- 268.丢失的数字
- 405.数字转换为十六进制数
- 剑指 Offer 15.二进制中1的个数
- 剑指 Offer 56 - I.数组中数字出现的次数
- 剑指 Offer 56 - II.数组中数字出现的次数 II
- 剑指 Offer 65.不用加减乘除做加法
分治
回溯
- 10.正则表达式匹配
- 17.电话号码的字母组合
- 22.括号生成
- 39.组合总和
- 40.组合总和 II
- 46.全排列
- 47.全排列 II
- 51.N 皇后
- 60.排列序列
- 77.组合
- 78.子集
- 79.单词搜索
- 89.格雷编码
- 93.复原 IP 地址
- 140.单词拆分 II
- 306.累加数
- 剑指 Offer 13.机器人的运动范围
- 剑指 Offer 38.字符串的排列
贪心
排序
- 148.排序链表
- 164.最大间距
- 179.最大数
- 242.有效的字母异位词
- 315.计算右侧小于当前元素的个数
- 剑指 Offer 40.最小的k个数
- 剑指 Offer 45.把数组排成最小的数
- 剑指 Offer 51.数组中的逆序对
- 剑指 Offer 61.扑克牌中的顺子
递归
- 2.两数相加
- 21.合并两个有序链表
- 24.两两交换链表中的节点
- 98.验证二叉搜索树
- 104.二叉树的最大深度
- 110.平衡二叉树
- 124.二叉树中的最大路径和
- 199.二叉树的右视图
- 剑指 Offer 07.重建二叉树
- 剑指 Offer 10- I.斐波那契数列
- 剑指 Offer 10- II.青蛙跳台阶问题
- 剑指 Offer 26.树的子结构
- 剑指 Offer 28.对称的二叉树
- 剑指 Offer 64.求1+2+…+n