代码随想录刷题｜一刷总结

Yang_Yang_66666

已于 2024-04-21 14:49:52 修改

阅读量4.5k

点赞数 41

分类专栏：算法文章标签：算法

于 2024-04-21 14:39:49 首次发布

本文链接：https://blog.csdn.net/Yang_Yang_66666/article/details/137993300

版权

算法专栏收录该内容

54 篇文章

订阅专栏

一刷总结

成果汇报
经验总结
为什么要刷题
未来计划
感谢
以及附件资源，里面有所有pdf，需要自取。

一、成果汇报

1、leetcode提交记录

一刷一共刷了139题
在这里插入图片描述

历经60天的坚持，一共刷了139题。
本人之前是一题都没有刷过的，虽然工作了几年，但是算法这一块，是纯纯的小白。当年实习和社招的时候，还不需要考算法，算法能力还是比较薄弱的。

2、博客更新记录

在这里插入图片描述

博客一共更新了53篇。

二、经验总结

2.1.刷过的所有题型

在博客最前面放上pdf，点击思维导图的右上角的【箭头】可以直接跳转到leetcode，支持一键跳转方便复习。
在这里插入图片描述
主要就是刷过所有题目的一个思维导图总结

2.1.1、数组

1、一刷被跳过的题目：
- 螺旋矩阵，题目看不懂，就跳过了。
2、数组的重点：
- 数组下标都是从0开始的。
- 数组内存空间的地址是连续的
- 数组元素无法删除，只能覆盖
3、数组的刷题技巧：
- 二分法。
- 双指针
- 滑动窗口

2.1.2、链表

1、一刷被跳过的题目：
- 设计链表，当时觉得代码太多，就跳过了，没有找到提交记录。
- 链表相交，当时没有看懂题解，就跳过了。
2、链表的重点：
- 链表在内存中不连续。
- 链表删除节点，就是跳过要删除的节点，让指针指向当前节点的下一个节点。
- 数组元素无法删除，只能覆盖
3、链表的刷题技巧：
- 原链表删除
- 虚拟头节点
  -增加虚拟头结点简化操作
- 双指针法
  - 可用于反转链表、删除倒N、链表相交等场景。
- 递归反转链表
- 判断链表是否有环，判断环的入口在哪里

2.1.3、哈希表

哈希表

1、一刷被跳过的题目：
- 赎金信，easy题，当时好像是题目都没看懂，所以直接被我跳过了。
2、哈希表的重点：
- 哈希表一般用来快速判断一个元素是否出现集合里。
- 哈希表可分为数组、set集合、map三类，应根据不同场景选择合适的数据结构。
3、哈希表的刷题技巧：
- 使用数组作为哈希表
- 使用set集合作为哈希表
- 使用map作为哈希表
- 这三种数据结构没有固定的套路，需要灵活选择。

2.1.4、字符串

字符串

1、一刷被跳过的题目：
- 重复的字符串，easy题，不知道为啥当时被我跳过了。
2、字符串的重点：
- 双指针解题思路
- kmp算法，要知道什么是前缀表，前缀表怎么求。
3、字符串的刷题技巧：
- 双指针法
  - 可用于反转字符串、移除元素等场景。
  - 先整体再局部
- KMP算法

2.1.5、栈与队列

栈与队列

1、一刷被跳过的题目：
- 滑动窗口最大值，hard题
2、栈与队列的重点：
- 什么是栈，如何实现（设计）栈
- 什么是队列，如何实现（设计）队列
- kmp算法，要知道什么是前缀表，前缀表怎么求。
3、栈与队列的刷题技巧：
- 匹配问题一般都可以用栈解决
  - 使用栈解决括号匹配问题
  - 使用栈解决字符串匹配问题
  - 使用栈解决逆波兰表达式问题
- 队列有单调队列、优先队列等
  - 使用队列解决滑动窗口最大值问题，单调队列
  - 使用队列解决前K个高频元素问题，优先队列

2.1.6、二叉树

二叉树

1、一刷被跳过的题目：
- 迭代遍历，大部分的题目的迭代遍历都被我跳过了，二刷再来看吧。
2、树的重点：
- 树的种类
- 树的遍历方式
  - 递归遍历，是深度优先遍历。递归法有模板，一定要牢记
  - 迭代遍历、统一迭代遍历，是深度优先遍历
  - 层序遍历，是广度优先遍历。层序法有模板，一定要牢记
3、树的刷题技巧：
- 二叉树的属性
  - 一般可以用递归和迭代解决
  - 需要想明白用哪种遍历方式，以及遍历顺序，用前中后序的哪一种。
- 二叉树的修改与构造
  - 掌握递归遍历即可
- 二叉搜索树的属性
  - 解题思路还是一致的，但是需要想想是否可以利用搜索树的特性，更加方便快捷的解决问题
- 二叉搜索树的修改与构造
  - 思考是否可以利用二叉搜索树的属性。
- 二叉树的祖先问题

2.1.7、回溯

1、一刷被跳过的题目：
- 重新安排行程，hard题，研究明白了也意义不大，面试遇到了算我输，战略性放弃。
- N皇后，hard题，研究明白了也意义不大，面试遇到了算我输，战略性放弃。
- 解数独，hard题，研究明白了也意义不大，面试遇到了算我输，战略性放弃。
2、回溯的重点：
- 回溯是递归的副产品，回溯常常和递归绑定在一起
- 回溯法就是暴力搜索，并不高效，但通常可以剪枝，优化算法效率。
- 回溯有模板。一定要牢记。
3、回溯的刷题技巧：
- 回溯解决组合问题
  - N个数里面按一定规则找出k个数的集合，排列顺序无所谓。
- 回溯解决分割问题
  - 一个字符串按一定规则有几种分割方式
- 回溯解决子集问题
  - 一个N个数的集合里有多少符合条件的子集
- 回溯解决排列问题
  - N个数按一定规则全排列，有几种排列方式。严格关注排列顺序，顺序会影响结果。
- 回溯解决棋盘问题

2.1.8、贪心

1、一刷被跳过的题目：
- 监控二叉树，hard题，研究明白了也意义不大，面试遇到了算我输，战略性放弃。
2、贪心的重点：
- 贪心没有模板，也没有套路
- 贪心算法的核心思想就是把一个问题拆分为多个子问题。每个子问题取得最优解。从局部最优解从而推得全局最优解，所以叫贪心。
3、贪心的刷题技巧：
- 贪心简单题
  - 没啥技巧，全靠常识，但是一刷还是想不到的，需要看题解。
- 序列问题
- 2个维度权衡问题
  - 要先确定一个维度，再确定另外一个维度，不可以俩个维度同时考虑
- 股票问题
  - 贪心也可以解决股票问题
- 区间问题
  - 已经有点难了，各种重复问题

2.1.9、动态规划

动态规划

1、一刷被跳过的题目：
- 最长重复子数组，不知道为啥漏了，可能刷题的时候漏看了吧。。
2、动态规划的重点：
- 动态规划有模板，需要牢记
  -动态规划难点在于状态转移方程的推导和遍历顺序，尤其是遍历顺序很容易绕晕。
3、动态规划的刷题技巧：
- 动态规划简单题
  - 有的题目简单到，题目描述中已经告诉你状态转移方程了，其他的没有，也可以比较简单的想出来。
- 01背包问题
  - 物品只能使用一次，状态转移方程比较固定
  - 二维数组解法，一定要掌握
  - 一维数组解法，二维数组的优化，一刷了解即可。
  - 01背包一般用来解决
    - 能否装满背包问题
    - 背包最多可以装多少的问题
- 完全背包问题
  - 物品可以无限次使用
  - 完全背包一般用来解决
    - 装满背包有几种方法
    - 装满背包所需物品的最小个数
- 打家劫舍问题
  - 普通的打家劫舍
  - 成环的打家劫舍
  - 树形的打家劫舍
- 买卖股票问题
  - 经典中的经典
- 子序列问题
  - 不连续子序列
  - 连续子序略
  - 编辑距离问题
  - 回文问题

2.1.10、单调栈

单调栈

1、一刷被跳过的题目：
- 无，没有漏刷的
2、单调栈的刷题技巧：
- 单调递增问题
- 单调递减问题

2.2、做得好的

在平时繁忙的工作中坚持下来，真的很值得高兴。这其实不难，关键在于是否有足够的动力。清明假期期间，我出去旅游了几天，差点就放弃了。幸好，还是坚持了下来，假期花了2天时间，也跟上了进度，并没有半途而废。给自己点个赞。

2.3、做得不好的

有些题没有真正理解：有些题，看了题解还是不会，为了跟上进度，也只是把答案一抄完事，其实还是没有真正理解的，这点需要批评一下。
1.1.例如二叉树的迭代遍历，动态规划中的股票问题（主要是那个最多次的和编辑距离问题）。
每周总结没有坚持：回看了一下，每周总结我只写了一次，后面都是偷懒没写。没有画出自己的理解，没有用思维导图总结解题思路和方法。

2.4、其他的碎碎念

坚持下来不容易，检验成果就看今年跳槽情况了，装的很努力没有用，坚持更新了博客也并不代表所有题目我真的全部掌握了，有句话说得好，实践出真知。

三、为什么要刷题

3.1、面向大厂

22年面试过Lanzanda和tengxun，都是倒在了算法这一关。刷题主要就是为了面试，为了更好的薪水，另一方面也是年内有跳槽的想法。要有更好的薪资，只能往大厂跳，那么算法是必不可少的，所以必须刷。

四、未来计划

4.1、二刷计划

算法练习不能只做一遍，初次刷题主要是熟悉不同题型的解题方法，但随着时间推移，一些解法可能会渐渐遗忘。解决这个问题的办法很简单：多刷多练。我打算先休息半个月到一个月，然后设定一个小目标，从5月中下旬开始第二轮刷题。
在休息期间，多花点时间复习自己之前写的博客，这也是一种很好的复习方式。
还有一些题目，一刷暂时跳过了，二刷再补回去。