刷题进度,争取刷一遍,在找暑假实习和秋招的时候
要加快速了
2022.3.7,争取在这周之前开始投,然后面试约在下周
2022.3.22 明天其他公司也投一下把
两个刷题仓库
https://github.com/azl397985856/leetcode
https://github.com/youngyangyang04/leetcode-master
https://github.com/labuladong/fucking-algorithm
数组 (7/7)
- 数组过于简单,但你该了解这些!
- 数组:每次遇到二分法,都是一看就会,一写就废
- 数组:就移除个元素很难么?
- 数组:有序数组的平方,还有序么?
- 数组:滑动窗口拯救了你
- 数组:这个循环可以转懵很多人!
- 数组:总结篇
链表 (9/9)
- 关于链表,你该了解这些!
- 链表:听说用虚拟头节点会方便很多?
- 链表:一道题目考察了常见的五个操作!
- 链表:听说过两天反转链表又写不出来了?
- 链表:两两交换链表中的节点
- 链表:删除链表的倒数第 N 个结点
- 链表:链表相交
- 链表:环找到了,那入口呢?
- 链表:总结篇!
哈希表 (11/11)
- 关于哈希表,你该了解这些!
- 哈希表:可以拿数组当哈希表来用,但哈希值不要太大
- 哈希表:查找常用字符
- 哈希表:哈希值太大了,还是得用set
- 哈希表:用set来判断快乐数
- 哈希表:map等候多时了
- 哈希表:其实需要哈希的地方都能找到map的身影
- 哈希表:这道题目我做过?
- 哈希表:解决了两数之和,那么能解决三数之和么?
- 双指针法:一样的道理,能解决四数之和
- 哈希表:总结篇!(每逢总结必经典)
字符串 (4/8)
- 字符串:这道题目,使用库函数一行代码搞定
- 字符串:简单的反转还不够!
- 字符串:替换空格
- 字符串:花式反转还不够!
双指针法 (11/11)
- 数组:就移除个元素很难么?
- 字符串:这道题目,使用库函数一行代码搞定
- 字符串:替换空格
- 字符串:花式反转还不够!
- 链表:听说过两天反转链表又写不出来了?
- 链表:删除链表的倒数第 N 个结点
- 链表:链表相交
- 链表:环找到了,那入口呢?
- 哈希表:解决了两数之和,那么能解决三数之和么?
- 双指针法:一样的道理,能解决四数之和
- 双指针法:总结篇!
栈与队列 (9/9)
- 栈与队列:来看看栈和队列不为人知的一面
- 栈与队列:我用栈来实现队列怎么样?
- 栈与队列:用队列实现栈还有点别扭
- 栈与队列:系统中处处都是栈的应用
- 栈与队列:匹配问题都是栈的强项
- 栈与队列:有没有想过计算机是如何处理表达式的?
- 栈与队列:滑动窗口里求最大值引出一个重要数据结构
- 栈与队列:求前 K 个高频元素和队列有啥关系?
- 栈与队列:总结篇!
二叉树 (35/35)
- 关于二叉树,你该了解这些!
- 二叉树:一入递归深似海,从此offer是路人
- 二叉树:听说递归能做的,栈也能做!
- 二叉树:前中后序迭代方式的写法就不能统一一下么?
- 二叉树:层序遍历登场!
- 二叉树:你真的会翻转二叉树么?
- 本周小结!(二叉树)
- 二叉树:我对称么? 572 哈希
- 二叉树:看看这些树的最大深度
- 二叉树:看看这些树的最小深度
- 二叉树:我有多少个节点?
- 二叉树:我平衡么?
- 二叉树:找我的所有路径?
- 本周总结!二叉树系列二
- 二叉树:以为使用了递归,其实还隐藏着回溯
- 二叉树:做了这么多题目了,我的左叶子之和是多少?
- 二叉树:我的左下角的值是多少?
- 二叉树:路径总和
- 二叉树:构造二叉树登场! 从中序与后序遍历序列构造二叉树 感觉考的机率很小,以后在做
- 二叉树:构造一棵最大的二叉树 654 类似的题目
- 本周小结!(二叉树系列三)
- 二叉树:合并两个二叉树
- 二叉树:二叉搜索树登场!
- 二叉树:我是不是一棵二叉搜索树
- 二叉树:搜索树的最小绝对差
- 二叉树:我的众数是多少?
- 二叉树:公共祖先问题
- 本周小结!(二叉树系列四)
- 二叉树:搜索树的公共祖先问题
- 二叉树:搜索树中的插入操作
- 二叉树:搜索树中的删除操作
- 二叉树:修剪一棵搜索树
- 二叉树:构造一棵搜索树
- 二叉树:搜索树转成累加树
- 二叉树:总结篇!(需要掌握的二叉树技能都在这里了)
回溯算法 (22/22)
- 关于回溯算法,你该了解这些!
- 回溯算法:组合问题
- 回溯算法:组合问题再剪剪枝
- 回溯算法:求组合总和!
- 回溯算法:电话号码的字母组合
- 本周小结!(回溯算法系列一)
- 回溯算法:求组合总和(二)
- 回溯算法:求组合总和(三)
- 回溯算法:分割回文串
- 回溯算法:复原IP地址
- 回溯算法:求子集问题!
- 本周小结!(回溯算法系列二)
- 回溯算法:求子集问题(二)
- 回溯算法:递增子序列
- 回溯算法:排列问题!
- 回溯算法:排列问题(二)
- 本周小结!(回溯算法系列三)
- 回溯算法去重问题的另一种写法
- 回溯算法:重新安排行程 (看了没写)
- 回溯算法:N皇后问题 (看了没写)
- 回溯算法:解数独 (看了没写)
- 一篇总结带你彻底搞透回溯算法!
贪心算法 (25/25)
- 关于贪心算法,你该了解这些!
- 贪心算法:分发饼干
- 贪心算法:摆动序列
- 贪心算法:最大子序和
- 本周小结!(贪心算法系列一)
- 贪心算法:买卖股票的最佳时机II
- 贪心算法:跳跃游戏
- 贪心算法:跳跃游戏II
- 贪心算法:K次取反后最大化的数组和
- 本周小结!(贪心算法系列二)
- 贪心算法:加油站
- 贪心算法:分发糖果
- 贪心算法:柠檬水找零
- 贪心算法:根据身高重建队列
- 本周小结!(贪心算法系列三)
- 贪心算法:根据身高重建队列(续集)
- 贪心算法:用最少数量的箭引爆气球
- 贪心算法:无重叠区间
- 贪心算法:划分字母区间
- 贪心算法:合并区间
- 本周小结!(贪心算法系列四)
- 贪心算法:单调递增的数字
- 贪心算法:买卖股票的最佳时机含手续费
- 贪心算法:我要监控二叉树! 树形dp
- 贪心算法:总结篇!(每逢总结必经典)
动态规划 (54/54)
- 关于动态规划,你该了解这些!
- 动态规划:斐波那契数
- 动态规划:爬楼梯
- 动态规划:使用最小花费爬楼梯
- 本周小结!(动态规划系列一)
- 动态规划:不同路径
- 动态规划:不同路径还不够,要有障碍!
- 动态规划:整数拆分,你要怎么拆?
- 动态规划:不同的二叉搜索树
- 本周小结!(动态规划系列二)
- 动态规划:关于01背包问题,你该了解这些!
- 动态规划:关于01背包问题,你该了解这些!(滚动数组)
- 动态规划:分割等和子集可以用01背包!
- 动态规划:最后一块石头的重量 II
- 本周小结!(动态规划系列三)
- 动态规划:目标和!
- 动态规划:一和零!
- 动态规划:关于完全背包,你该了解这些!
- 动态规划:给你一些零钱,你要怎么凑?
- 本周小结!(动态规划系列四)
- 动态规划:Carl称它为排列总和!
- 动态规划:以前我没得选,现在我选择再爬一次!
- 动态规划: 给我个机会,我再兑换一次零钱
- 动态规划:一样的套路,再求一次完全平方数
- 本周小结!(动态规划系列五)
- 动态规划:单词拆分
- 动态规划:关于多重背包,你该了解这些!
- 听说背包问题很难? 这篇总结篇来拯救你了
- 动态规划:开始打家劫舍!
- 动态规划:继续打家劫舍!
- 动态规划:还要打家劫舍!
- 动态规划:买卖股票的最佳时机
- 动态规划:本周我们都讲了这些(系列六)
- 动态规划:买卖股票的最佳时机II
- 动态规划:买卖股票的最佳时机III
- 动态规划:买卖股票的最佳时机IV
- 动态规划:最佳买卖股票时机含冷冻期
- 动态规划:本周我们都讲了这些(系列七)
- 动态规划:买卖股票的最佳时机含手续费
- 动态规划:股票系列总结篇
- 动态规划:最长递增子序列
- 动态规划:最长连续递增序列
- 动态规划:最长重复子数组
- 动态规划:最长公共子序列
- 动态规划:不相交的线
- 动态规划:最大子序和
- 动态规划:判断子序列
- 动态规划:不同的子序列
- 动态规划:两个字符串的删除操作
- 动态规划:编辑距离
- 为了绝杀编辑距离,Carl做了三步铺垫,你都知道么?
- 动态规划:回文子串 求子串个数 还有一个Manacher 算法
- 动态规划:最长回文子序列
- 动态规划总结篇
单调栈 (5/5)
- 单调栈:每日温度
- 单调栈:下一个更大元素I
- 单调栈:下一个更大元素II
- 单调栈:接雨水
- 单调栈:柱状图中最大的矩形
补充题目
数组
1365.有多少小于当前数字的数字
941.有效的山脉数组 (双指针)
1207.独一无二的出现次数
283.移动零
链表
24.两两交换链表中的节点
234.回文链表
143.重排链表【数组】【双向队列】【直接操作链表】
141.环形链表
160.相交链表