和大多数工作了3,4年的程序员一样，我最近也换了工作。在笔试面试的过程中也刷了一些算法题。从最开始的完全摸不到头脑到后面知道算法是有套路的。
一边跌跌撞撞的刷题，一边看着leetcode上大神的套路总结，最后明白一个道理 题海无涯而吾生有崖。leetcode上2000多道题，想要完全刷完太难了，最好的做法是每一种数据类型的题挑一些经典的看。
那么问题来了，哪些是经典呢？这个问题我也不好回答，就像是问哪些电影你觉得经典？是 肖申克的救赎 还是 阿甘正传。我只能结合我在机试，面试过程中遇到的问题给一个参考答案。
在机试中遇到的算法题：
- 两数之和
- 爬楼梯
- 字母异味词分组
- 二维矩阵最大子矩阵和
- M个苹果放入N个盘子
- 最小路径和
- 全排列无重复
- 单词接龙
- n以内素数
而自己刷过的题目有如下，包含字典， 列表， 字符串， 栈， 链表， 树， 图， 动态规划， 贪心算法。虽然说在算法很讲究技巧，但是在刷题过程中逐渐认识到对数据结构的基础操作才是真正重要的。就像武侠小说中少林就练最基础的拳脚，就能胜过其他门派花里胡哨的功夫。什么倚天剑屠龙刀，一棍子打翻在地。
字典
- 两数之和
- 字母异位词分组
- 数独
- 设计LRU
列表
一维列表
- 删除排序数组中的重复项
- 移动非0元素到头部
- 盛最多水的容器
- 长度最小的子数组
- 无重复字符的最长子串
- 前缀和
- 三数之和
- 合并区间
二维列表
- 二维矩阵最大子矩阵和
- 旋转图像
- 杨辉三角
- 对角线遍历
- 矩阵元素查找
- 容器盛水
字符串
- 实现 strStr() 找到字符串的位置
- 最长公共前缀
- 最长回文子串
- 最长公共子串
- 全排列-无重复数字
- 全排列-含重复数字
- 数组子集
- 组合总和-数字无限次数
- 组合总和-数字使用一次
栈
- 有效括号
- 最长有效括号
链表
- 链表删除某一个节点
- 删除倒数第N个节点
- 链表逆序
- 回文链表
- 判断链表是否有环路
- 找出环路链表的入口
- 链表排序
- 相交链表
- 两个连表生成相加链表
树
- 树的最大深度
- 验证二叉搜索树
- 对称二叉树
- 路径总和
- 二叉树的序列化与反序列化
- 树的公共父节点
图
- 岛屿数量
- 单词接龙
动态规划
基础
- 爬楼梯
- 最大和子数组
- 乘积最大子数组
- 最长上升子序列
- 打家劫舍
- 01背包问题
- 完全背包
- 多重背包
- 找零钱
进阶
- 最小路径和
- 不同路径
- 不同路径II
- 编辑距离
- 完全平方数
- 最大正方形
- 回文子串
- 买卖股票1
- 买卖股票2
贪心算法
- 发饼干
- 合唱团
递归算法
M个苹果放入N个盘子