https://github.com/yuanguangxin/LeetCode

Java
LeetCode刷题记录

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

题目分类

Hash相关

• q1_两数之和

链表操作

• q2_两数相加
• q138_复制带随机指针的链表
• q206_反转链表

双指针遍历/滑动窗口

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

快慢指针遍历

• q141_环形链表
• q202_快乐数

区间合并

• q56_合并区间

字符串操作

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

数字操作

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

数组操作

• q54_螺旋矩阵
• q73_矩阵置零

栈相关

• q20_有效的括号
• q224_基本计算器
• q316_去除重复字母

堆相关

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

递归

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

分治法/二分法

• q23_合并K个排序链表
• q33_搜索旋转排序数组

动态规划

• q5_最长回文子串
• q53_最大子序和
• q118_杨辉三角
• q300_最长上升子序列
• q746_使用最小花费爬楼梯
• q1277_统计全为1的正方形子矩阵

回溯法

• q10_正则表达式匹配
• q22_括号生成
• q46_全排列

树的遍历

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

二叉搜索树相关

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

---

面试问题整理

• 面试问题整理