English edition

题目分类

Hash 相关

• q1_ 两数之和
• q387_ 字符串中的第一个唯一字符

链表操作

• q2_ 两数相加
• q19_ 删除链表的倒数第 N 个节点
• q25_k 个一组翻转链表
• q61_ 旋转链表
• q138_ 复制带随机指针的链表
• q160_ 相交链表
• q206_ 反转链表

双指针遍历/滑动窗口

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

快慢指针遍历

• q141_ 环形链表
• q202_ 快乐数
• q876_ 链表的中间结点

区间合并

• q56_ 合并区间

字符串操作

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

数字操作

• q7_ 整数反转
• q8_ 字符串转换整数
• q9_ 回文数
• q43_ 字符串相乘
• q172_ 阶乘后的零
• q258_ 各位相加
• q1920_ 基于排列构建数组

数组操作

• q54_ 螺旋矩阵
• q73_ 矩阵置零
• q78_ 子集
• q384_ 打乱数组
• q581_ 最短无序连续子数组
• q945_ 使数组唯一的最小增量

栈相关

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

堆相关

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

递归

• q21_ 合并两个有序链表
• q101_ 对称二叉树
• q104_ 二叉树的最大深度
• q226_ 翻转二叉树
• q236_ 二叉树的最近公共祖先
• q1325_ 删除给定值的叶子节点

分治法/二分法

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

动态规划

• q5_ 最长回文子串
• q53_ 最大子序和
• q62_ 不同路径
• q64_ 最小路径和
• q70_ 爬楼梯
• q118_ 杨辉三角
• q300_ 最长上升子序列
• q1143_ 最长公共子序列
• q1277_ 统计全为 1 的正方形子矩阵

回溯法

• q10_ 正则表达式匹配
• q22_ 括号生成
• q40_ 组合总和 2
• q46_ 全排列

字典树（前缀树）

• q648_ 单词替换

树的遍历

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

二叉搜索树相关

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

---

面试问题整理

• 面试问题整理