刷题整理面试常见算法题集合
Posted 黑黑白白君
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了刷题整理面试常见算法题集合相关的知识，希望对你有一定的参考价值。
（持续整理中…）
文章目录
两数之和
- 编号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 刷题笔记】三数之和与双指针法》
以上是关于刷题整理面试常见算法题集合的主要内容，如果未能解决你的问题，请参考以下文章