1. 写在前面
之前刷题的时候,尝试把自己刷过的LeetCode算法题分类整理成了一个专栏算法刷题笔记,大约用14篇文章把算法题进行分类整理概括及总结,目前大约400道题目,本来想着秋招面试准备就反复刷这些就好,基本上能拿下80%的面试题。 但是发现400道量还是太多了,有很多刷过还总是忘,特别是数字找规律的那种, 并且我通过准备发现, 其实最常考和必会的并没有这么多。
所以这篇博客是上面的专栏笔记里面400道里面拿出高频的精华题目,建议闭着眼都能默写过了。至于万一到时候真考到奇奇怪怪的,那也没办法, 那是看命的问题, 不过我觉得, 越努力,越幸运, 现在开始 😉
2. 树篇(19)
2.1 二叉树的 前中后层序 遍历的写法总结
2.1.1 前序遍历
2.1.2 中序遍历
2.1.3 后序遍历
2.1.4 层序遍历
2.2 二叉树的修改构造与递归思维框架
2.3 二叉搜索树
3. 回溯篇(5)
4. 贪心篇(7)
- LeetCode376: 摆动序列
- LeetCode738: 单调递增的数字
- LeetCode53: 最大子序列和
- LeetCode55: 跳跃游戏
- LeetCode45: 跳跃游戏II
- LeetCode452: 用最少数量的箭引爆气球
- LeetCode56: 合并区间
5. DFS和BFS篇(2)
6. 二分查找篇(6)
- LeetCode34: 在排序数组中查找元素的第一个和最后一个位置
- LeetCode69: x的平方根
- LeetCode74: 搜索二维矩阵
- LeetCode240: 搜索二维矩阵II
- LeetCode33: 搜索旋转排序数组
- LeetCode153: 搜索旋转数组的最小值
7. 动态规划篇(24)
- LeetCode343:整数拆分
- 剑指offer 62: 圆圈中最后剩下的数字
- LeetCode63: 不同路径II
- LeetCode64: 最小路径和
- LeetCode416: 分割等和子集
- LeetCode494: 目标和
- LeetCode518: 零钱兑换II
- LeetCode322: 零钱兑换
- LeetCode213: 打家劫舍II
- LeetCode714: 买卖股票的最佳时机含手续费 — 这个包含了I II
- LeetCode188: 买卖股票的最佳时机IV — 这个包含了III
- LeetCode309: 最佳买卖股票时机含冷冻期
- LeetCode300: 最长递增子序列
- LeetCode674:最长连续递增子序列
- LeetCode53: 最大子序和:
- LeetCode152: 乘积最大子数组
- LeetCode1143: 最长公共子序列
- LeetCode718: 最长重复子数组
- LeetCode516: 最长回文子序列
- LeetCode5: 最长回文子串
- 牛客Top200高频:最小编辑代码
- LeetCode583: 两个字符串的删除操作
- LeetCode32: 最长有效括号
- 圆形回原点
8. 排序篇(3)
9. 数组和哈希表(18)
- LeetCode283: 移动零
- 剑指offer21: 调整数组顺序使奇数位于偶数前面
- LeetCode15: 三数之和
- LeetCode88:合并两个有序数组
- LeetCode4: 寻找两个正序数组的中位数
- LeetCode59: 螺旋矩阵II
- LeetCode498: 对角线遍历
- 剑指offer39: 数组中出现次数超过一半的数字
- LeetCode31: 下一个排列
- 牛客Top200高频: 将字符串转化为整数
- 用Rand7()实现Rand10()
- LeetCode209:长度最小的子数组
- LeetCode1: 两数之和
- LeetCode128: 最长连续序列
- LeetCode41: 缺失的第一个正数
- 剑指offer03: 数组中重复的数字
- LeetCode14: 最长公共前缀
- LeetCode162: 寻找峰值
10. 链表篇(13)
- LeetCode19: 删除链表的第K个节点
- 牛客Top200高频: 删除有序链表中重复出现的元素
- LeetCode25: K个一组翻转链表
- 两两交换链表中的节点
- LeetCode142: 环形链表II
- LeetCode160: 相交链表
- LeetCode234: 回文链表
- LeetCode445: 两数相加II
- LeetCode21: 合并两个有序链表
- LeetCode23: 合并K个排序链表
- LeetCode148: 排序链表
- LeetCode143: 重排链表
- 面试题16.25: LRU缓存
11. 栈和队列(6)
- LeetCode20: 有效的括号
- LeetCode84: 柱状图中的最大矩形
- LeetCode42: 接雨水
- LeetCode155: 最小栈
- LeetCode232: 用栈实现队列
- 剑指offer59 - I: 滑动窗口最大值
12. 字符串(3)
13. 位运算&递归(2)
另外, 再推荐一个刷题网站https://codetop.cc/home, 这个网站非常适合最后检验自己刷题掌握情况, 如果感觉时间非常紧, 建议把这个网站的前100道题目刷到烂熟的程度, 运气不错的时候,也能够度过难关, 加油 😉