【刷题整理】面试常见算法题集合

（持续整理中…）

---

---

两数之和

• 编号1，两数之和（简单题）
• 【思路】类似前缀和+哈希表，用哈希表放target-nums[i]。
• 详细：《【2021/4/11 刷题笔记】环形链表以及两数之和》

回文数

• 编号9，回文数（简单题）
• 【思路】转str，或者切片，或者两个list。
• 详细：《【2021/6/6 刷题笔记】回文数》

青蛙跳台阶问题

• 编号：剑指 Offer 10- II，简单题
• 【思路】动态规划
• 详细：《【2021/6/7 刷题笔记】青蛙跳台阶问题与合并排序的数组》
• 类似有 爬楼梯

合并排序的数组

• 编号面试题 10.01，简单题
• 【思路】选择排序
• 详细：《【2021/6/7 刷题笔记】青蛙跳台阶问题与合并排序的数组》

有效的括号

• 编号20，简单题
• 【思路】栈与字典、字符串内置函数replace
• 详细：《【2021/5/22 刷题笔记】有效的括号与栈》

二叉树的镜像

• 编号剑指 Offer 27，简单题
• 【思路】递归，Python 利用并行赋值的写法（即 a, b = b, a），可省略暂存操作。其原理是先将等号右侧打包成元组 (b,a)，再序列地分给等号左侧的 a, b序列。

两个链表的第一

• 编号 剑指 Offer 52，简单题
• 【思路】先计算两者长度差，从公共长度开始判断（双指针法）
• 详细：《【2021/5/20 刷题笔记】相交链表以及双指针法》
• 同 相交链表

合并两个有序数组

• 编号88，简单题
• 【思路】选择排序，从后往前选最大的
• 详细：《【2021/4/5 刷题笔记】Leetcode之容易等级题》

环形链表

• 编号141，简单题
• 【思路】双指针
• 详细：《【2021/4/11 刷题笔记】环形链表以及两数之和》

第一个错误的版本

• 编号278，简单题
• 【思路】二分法

Nim游戏

区域和检索-数组不可变

• 编号303，简单题
• 【思路】前缀和
• 详细：《【2021/5/30-31 刷题笔记】区域和检索与前缀和方法》

字符串相加

• 编号415，简单题
• 【思路】双指针，个位相加，记录进位

二分查找

• 编号704，简单题
• 【思路】left，right指针，注意left==right的情况

使用最小花费爬楼梯

• 编号746，简单题
• 【思路】动态规划

距离顺序排列矩阵单元格

销售员

---

两数相加

• 编号2，中等题
• 【思路1】栈
• 【思路2】进位

无重复字符的最长子串

• 编号3，中等题
• 【思路】滑动窗口+哈希

最长回文子串

• 编号5，中等题
• 【思路】中心扩散法

三数之和

• 编号15，中等题
• 【思路】两数之和的扩展，排序+双指针
• 详细：《【2021/5/23 刷题笔记】三数之和与双指针法》