LeetCode题目分类与面试问题整理

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_二叉搜索树中的插入操作

---

面试问题整理

• 面试问题整理