LeetCode题库梳理-CSDN博客

本文链接：https://blog.csdn.net/zhizhengguan/article/details/106256900

按照数据结构

数组

链表

哈希表

字符串

双指针

栈

队列

二叉树

并查集

算法：并查集
leetcode：128. 最长连续序列 Longest Consecutive Sequence
leetcode：130. 被围绕的区域 Surrounded Regions
leetcode：463. 岛屿的周长
leetcode：200. 岛屿数量 Number of Islands
leetcode：305. 岛屿的数量 number-of-islands-ii
leetcode：934. 最短的桥
leetcode：399. 除法求值Evaluate Division
leetcode：547. 朋友圈 Friend Circles
leetcode：684. 冗余连接（无向图）Redundant Connection
leetcode：721. 账户合并 Accounts Merge
leetcode：765. 情侣牵手.Couples Holding Hands
leetcode：839. 相似字符串组 Similar String Groups
leetcode：990. 等式方程的可满足性 Satisfiability of Equality Equations
leetcode：1971. 寻找图中是否存在路径
leetcode：803. 打砖块 bricks-falling-when-hit
leetcode：952. 按公因数计算最大组件大小
778 . Swim in Rising Water
685 . Redundant Connection II
924 . Minimize Malware Spread
928 . Minimize Malware Spread II
947 . Most Stones Removed with
959 . Regions Cut By Slashes

递归

回溯

贪心

图论

排序

剑指offer

https://interviewguide.cn/notes/03-hunting_job/03-algorithm/02-sword-offer/60-%E5%89%91%E6%8C%87offer.html

刷题

脑筋急转弯

算法：一个小人通过有鳄鱼的河

设计题

二分查找

双指针

前缀树

哈希函数

区间问题

（假设我们有一个数组）针对不同的题目，我们有不同的方案可以选择（加粗字体为最佳方案）：

数组不变、求区间和(即区间查询)：前缀和、树状数组、线段树
频繁单点增减、求区间和(即区间查询)：树状数组、线段树
频繁区间增减、输出数组&&单点查询：差分数组
频繁区间增减、求区间和(即区间查询)：线段树、树状数组
频繁区间更新为同一个数、求区间和(即区间查询)：线段树

这样看来，「线段树」能解决的问题是最多的，那我们是不是无论什么情况都写「线段树」呢？

答案并不是，而且恰好相反，只有在我们遇到第 4 类问题，不得不写「线段树」的时候，我们才考虑线段树。

因为「线段树」代码很长，而且常数很大，实际表现不算很好。我们只有在不得不用的时候才考虑「线段树」。

总结一下，我们应该按这样的优先级进行考虑：

简单求区间和，用「前缀和」
多次将某个区间变成同一个数，用「线段树」
其他情况，用「树状数组」

注意：上述总结是对于一般性而言的（能直接解决的），对标的是模板问题。
但存在经过一些经过“额外”操作，对问题进行转化，从而使用别的解决方案求解的情况。
例如某些问题，我们可以先对原数组进行差分，然后使用树状数组，也能解决区间修改问题。
或者使用多个树状数组来维护多个指标，从而实现类似线段树的持久化标记操作。

前缀和

线段树

差分数组

树状数组

算法：树状数组

区间

单调栈

滑动窗口

76.最小覆盖子串

动态规划

algorithm：阶乘与递归树
leetcode：509. 斐波那契数
leetcode：70. 最多可以走两步时，爬到楼梯顶部有多少种方法
lintcode：272. 最多可以走三步时，爬到楼梯顶部有多少种方法 II Climbing Stairs II
lintcode：514 · 栅栏染色，一共有多少种染色方法 超级经典
algorithm：母牛生小母牛，第n年能获得多少条牛
leetcode：62. 没有障碍物时，到达右下角有多少条路径 Unique Path
leetcode：63. 有障碍物时，到达右下角有多少条路径 II Unique Path II
leetcode：741. 摘樱桃-最多能摘到多少樱桃 cherry-pickup
algorithm：把字符串性数字翻译成字母字符串，有多少种翻译方法
剑指 Offer 46：把整型数字翻译成字母字符串，有多少种翻译方法
algorithm：一行位置，机器人只能而且必须走 K 步，来到P位置有多少种方法
algorithm：有一个棋盘，马从右下角出发，必须走K步，要求走到指定位置，有多少种方法
algorithm：卡牌游戏的获胜概率
leetcode：688. 骑士在棋盘上的概率在棋盘上的概率
algorithm：必须走K步，Bob生还的概率还活着的概率
algorithm：英雄砍死怪兽的概率死亡的概率有点没有理清楚
algorithm：有特殊能力的蛇行矩阵，可以走任意步(随便停)时，能够获得的最大增长值 — 寻找业务限制的尝试模型⭐⭐⭐⭐⭐
leetcode：361. 一个炸弹最多能炸死多少人
leetcode：329. 矩阵中的最长递增路径的长度
leetcode：746. 使用最小花费爬楼梯 Min Cost Climbing Stairs
leetcode：64. 最小路径和 Minimum Path Sum
lintcode：109.数字三角形-到达底部权值最小 Triangle
leetcode：198. 打家劫舍，一组店家，能抢到的钱最多 · House Robber 从左到右尝试模型
leetcode：213. 打家劫舍 II ，一圈店家，能抢到的钱最多 · House Robber II 从左到右尝试模型
algorithm：一组灯，最少按几次开关才能点亮所有的灯从左到右尝试模型
algorithm：一圈灯，最少按几次开关才能点亮所有的灯从左到右尝试模型
algorithm：怎么均分司机到AB区域使得总收入最高从左到右尝试模型
leetcode：322. 面值数组组成面值，最少要用多少硬币(同值无差别，张数不限) 从左到右尝试模型
algorithm：货币数组组成面值，一共有多少种方法(同值认为不同，张数限制)从左到右尝试模型
algorithm：货币数组组成面值，一共有多少种方法(同值无差别，张数不限)从左到右尝试模型
algorithm：货币数组组成面值，一共有多少种方法(同值无差别，张数限定) 从左到右尝试模型
algorithm：0-1背包问题从左到右尝试模型
algorithm：国王与金矿从左到右尝试模型
lintcode：89 · 从n个数中选择k个数，使其和为target，一共有多少种方法从左到右尝试模型
lintcode：92 背包最大能装多满（每个物品只用一次）从左到右尝试模型
lintcode：125 能装入背包的最大价值（每个物品只用一次）从左到右尝试模型
lintcode：440 能装入背包的最大价值（每个物品无限次）从左到右尝试模型
lintcode：562 · 能装满背包的方案数量（每个物品无限次）从左到右尝试模型
lintcode：563 能装满背包的方案数量（每个物品只用一次）从左到右尝试模型
leetcode：39 · 找出所有和等于target的组合方案（每个数可以用无限次，顺序不同表示不同组合）
lintcode：564 · 找出所有和等于target的组合个数（每个数可以用无限次，顺序不同表示不同组合）
lintcode：798 最多能买多少公斤的大米从左到右尝试模型
lintcode：799 找出这些硬币可以组合在1 ~ n范围内的值的数量从左到右尝试模型
lintcode：800 · 至少能获得一所大学的可能性从左到右尝试模型
leetcode：801 · 最少需要给商人多少小费从左到右尝试模型
algorithm：正数数组的子集不能累加出的最小正数从左到右尝试模型
algorithm：一定含有1的正数数组的子集不能累加出的最小正数
leetcode：330. 按要求补齐数组和上面的题目类似
leetcode：494.数组中添加加减运算符得到指定值的所有方法从左到右尝试模型
leetcode：416. 分割等和子集从左到右尝试模型
algorithm：正数数组分割为累加和接近的两个集合从左到右尝试模型
algorithm：正数数组分割为个数跟累加和接近的两个集合从左到右尝试模型
algorithm：有负数的无序数组的子集能否累加出K从左到右尝试模型，分治
leetcode：1755. 最接近目标值的子序列和从左到右尝试模型, 分治⭐⭐⭐⭐⭐
leetcode：300 无序数组nums最长上升子序列 Longest Increasing Subsequence · 每个数都有要和不要两种选择，但是要求本次选取的数一定比之前选取的数大
leetcode：132. 分割字符串使得每个部分都是回文的最少切割次数从左到右尝试模型
leetcode：139. Word Break · 单词拆分从左到右尝试模型
leetcode：剑指 Offer 60. n个骰子的点数，每一个点数和出现的概率 — 从左到右尝试模型
leetcode：96. 能形成的多少种不同的二叉搜索树
leetcode：673. 无序数组nums形成的最长递增子序列的个数 number-of-longest-increasing-subsequence
leetcode：354. 俄罗斯套娃信封问题
leetcode：55. 跳跃游戏，能不能跳到终点
leetcode：45. 跳跃游戏，跳到终点的最少次数
leetcode：44. 子数组最小数组和 Minimum Subarray
leetcode：53. 子数组最大累加和Maximum Subarray
leetcode：面试题 17.24. 子矩阵最大累加和超级高频题
leetcode：128. 最长连续序列的长度 longest-consecutive-sequence
leetcode：3.无重复字符的最长子串的长度 longest-substring-without-repeating-characters 必须以str[i]结尾的情况下，左侧最多能推多远，最长无重复
leetcode：413. 等差数列划分 arithmetic-slices 必须以nums[i]结尾的情况下，长度大于等于3的连续等差数列的个数
leetcode：32. 最长有效括号的长度 longest-valid-parentheses 、必须以str[i]位置结尾的情况下，往左最远能扩出多长
leetcode：516. 字符串s形成的最长回文子序列的长度 longest-palindromic-subsequence 范围尝试模型
leetcode：5. 字符串s形成的最长回文子串是什么 longest-palindromic-substring 范围尝试模型
leetcode：647. 字符串s中有多少个回文子串 palindromic-substrings 范围尝试模型
leetcode：1312. 让字符串s成为回文串的最少插入次数 minimum-insertion-steps-to-make-a-string-palindrome 范围尝试模型
leetcode：730. 统计字符串s可以生成多少个不同回文子序列 count-different-palindromic-subsequences 范围尝试模型，从左到右尝试模型
leetcode：面试题 08.14. 布尔运算范围尝试模型
leetcode：241. 为运算表达式设计优先级范围尝试模型
algorithm：最后获胜者的分数范围尝试模型
lintcode：394 Coins in a Line 硬币排成线范围尝试模型
algorithm：二维矩阵可以走出的单词 —样本对应模型，遍历每一个起点，上下左右四个方向尝试看能否匹配
leetcode：97. s3是不是由s1和s2交错组成 Interleaving String样本对应模型，s1的前i个字符，和s2前j个字符，能否组成s3的前i+j个字符
leetcode：1143. 对于s1和s2能够形成的最长公共子序列的长度 Longest Common Subsequence 样本对应模型，s1的前i个字符，和s2的前j个字符，形成的最长公共子序列的长度
leetcode：10. 正则表达式匹配样本对应模型， str[si…]能不能被exp[ei…]匹配出来
剑指 Offer 19. 正则表达式匹配
leetcode：44. 通配符匹配样本对应模型待研究

algorithm：图解汉诺塔问题（递归求解）
algorithm：汉诺塔的最优步数
algorithm：整数拆分的方法数待完成⭐⭐⭐⭐⭐
leetcode：343. integer-break 整数拆分分拆数字i，可以得到的最大乘积，坐标型动态规划 待完成
leetcode：2218.从栈中取出 K 个硬币的最大面值和 待完成
leetcode：691. 贴纸拼词 ⭐⭐⭐⭐⭐
leetcode：1139. 最大的以 1 为边界的正方形
leetcode：514. 自由之路
leetcode：135. 分发糖果
leetcode：161.相隔为1的编辑距离
leetcode：72. 编辑距离样本对应模型⭐⭐⭐⭐⭐
leetcode：115. 不同的子序列
leetcode：940. 有多少个字面值互不相同的子序列
1. 两个字符串的删除操作
leetcode：87. 扰乱字符串样本对应模型
algorithm：s2最少删除多少字符可以成为s1的子串？样本对应模型
leetcode：689. 三个无重叠子数组的最大和

leetcode：263. 丑数 — 判断是不是丑数。这不是动态规划，是下面题的前置
leetcode：264. 丑数 II — 返回第i个丑数
咖啡机，⭐⭐⭐⭐⭐
algorithm：动态规划思想的理解
algorithm：什么叫做无后滞性
algorithm：K个逆序对

leetcode：96. Unique Binary Search Trees不同的二叉搜索树

leetcode：474.一和零

algorithm：最优子结构、无后效性和重复子问题

按照动态规划类型

（2）序列型动态规划，重点

（2.1）单序列型动态规划

（2.2）双序列动态规划

状态: f[i][j]表示第一个sequence的前i个数字/字符, 配上第二个sequence的前j个;
方程: f[i][j] = 研究第i个和第j个的匹配关系;
初始化: f[i][0]和f[0][i]; 答案: f[n][m], 其中n = s1.length(); m = s2.length();

（3）划分型动态规划，重点

状态: f[i]表示前i个元素的最大值; 方程: f[i] = 前i个元素里面选一个区间的最大值; 初始化: f[0]; 答案: f[n - 1]

（4）区间型动态规划，重点

二叉树

排序

按照算法思维

贪心

leetcode：55. jump-game 跳跃游戏—移动下标每次取最大跳跃步数，最后得到整体最大覆盖范围，看是否能到终点
leetcode：45. jump-game II · 跳跃游戏 II — 以最小的步数增加最大的覆盖范围，直到覆盖范围覆盖了终点。
leetcode：376. wiggle-subsequence 摆动序列
linttcode：44.Minimum Subarray 最小子数组和
leetcode：53. Maximum Subarray 最大子数组和
leetcode：134. gas-station 加油站
leetcode：406. queue-reconstruction-by-height 根据身高重建队列
eetcode：882. minimum-number-of-arrows-to-burst-balloons 用最少数量的箭引爆气球
leetcode：881. 小船过河
leetcode：517. 超级洗衣机
leetcode：621. 任务调度器
lintcode：1546. 零钱问题
leetcode：860. 柠檬水找零

无重叠区间
最长数对链

https://xiaochen1024.com/courseware/60b4f11ab1aa91002eb53b18/61963ce5c1553b002e57bf14

按照数据结构

图

链表

面试题 04.03. 特定深度节点链表

链表所有的简单题都做完了

数组&&字符串

字符串可以看成是一种特殊的一维数组

一维数组（查找）

找到满足某条性质的数

二维数组

子串&&子序列

算法：字符串全部子序列以及子串
leetcode：128. longest-consecutive-sequence最长连续序列 – 子串
leetcode：674 longest-continuous-increasing-subsequence 最长上升连续子序列的长度，子串
leetcode：300 Longest Increasing Subsequence · 最长上升子序列 – 子序列，序列dp
leetcode：673. number-of-longest-increasing-subsequence最长递增子序列的个数 – 子序列，序列dp
leetcode：696. count-binary-substrings 计数二进制子串 – 子串 , 坐标型dp
leetcode：491. increasing-subsequences 递增子序列 – 回溯

leetcode：3.longest-substring-without-repeating-characters 无重复字符的最长子串的长度 — 子串、动态规划方法待研究
leetcode：647. palindromic-substrings 回文子串 – 子串（所有回文子串的数目）、区间型动态规划
leetcode：5. longest-palindromic-substring 最长回文子串 - 子串、区间型动态规划
leetcode：9. palindrome-number 回文数 – 当前数字是不是回文数 – 子串、递归
leetcode：125. valid-palindrome 验证回文串 — 当前字符串是不是回文数 – 子串、递归
leetcode：409. longest-palindrome 最长回文串

栈

位运算

待做的题目

516. 最长回文子序列
 334. 递增的三元子序列

给定一个数组：

698.划分为k个相等的子集
473.火柴拼正方形
416. 分割等和子集
417. 1049. 最后一块石头的重量 II

随机抽样算法

模拟

遇见过的真实的面试题

华为机试

华为机试：路灯照明问题
- 求哪些区间缺失了
华为机试：IPv4地址转换成整数
- 第一步：先对字符串进行切割
- 第二步：判断IP地址是否合法
- 第三步：将IP地址转换为整数
华为机试：敏感字段加密
- 字符串切割
华为机试：数组连续和
- 前缀和数组 + 二分
华为机试：在字符串中找出连续最长的数字串(含“±”号) ************
华为机试：出错的或电路
华为机试：跳格子
- 思路：检测图有没有环、DFS
华为机试：解密犯罪时间
华为机试：图像物体的边界
华为机试：二叉树中序遍历
- 先建树，然后中序遍历
华为机试：完全二叉树非叶子部分后序遍历
华为机试：单词搜索，不能走回头路
- 怎么记住回头路：在开始遍历之前标记已经走过，在四个方向都尝试完了，恢复现场
华为机试：字符串匹配
- exp[i]中的*必须和exp[i - 1]时绑定
- 当ei == exp.size()时，si必须也匹配完成
- 当ei还有字符时，那么exp[ei + 1]是不是*：
  - 如果不是，那么只能匹配一个字符
  - 如果是，那么exp可以匹配多个
    - 此时必须。必须exp[ei] == '.' || exp[ei] == str[si]，si才能++
华为机试：快速人名查找
- DFS
华为机试：导师请吃火锅
- 贪心
- 菜刚好能吃的时间是下菜需要的时间 + 煮菜需要的时间。我们先计算出吃菜的时间，再按照吃菜时间从小到大排序
- 然后用一个数组标记这个菜能不能吃掉
  - 第一个菜一定能吃到
  - 下一个菜能吃掉的前提是：当前时间 > 前一个夹菜时间 + 冷却时间（我们需要一个变量统计上一次吃菜的索引）
- 最后统计数组中能吃到的菜的数量

华为机试：找到比自己强的人数
- 双重for循环，枚举每一个老师，枚举每一个学生
- 只要teacher > student，说明对于teacher来说，有一个学生超过了它
- 那么：
  - map[teacher] += 1
  - map[student] +=0
华为机试：分糖问题
- 考异或性质
华为机试：分苹果
华为机试：猜密码
- 考回溯
华为机试：走矩阵迷宫，计算出陷阱方格与不可达方格分别有多少个
- 考察深度优先搜索
  - 先生成一个方格，将限制置于1（障碍物）
  - 对方格进行搜索（只能从左下角出发）。如果发现不能到达就置于3，如果能够到达就置于2
  - 最后统计方格中3（陷阱）的数量和0（不可达）
华为机试：走矩阵迷宫，左下角到右下角的最短路径（输出坐标）
- 递归：对每一个位置
  - 先判断当前是不是有效位置
  - 如果是：
    - 看当前是不是已经走过的路
    - 看当前是不是终点
    - 如果都不是，尝试从四个方向走，选择最小的那个（注意，当前位置可能是陷阱）
- 动态规划
华为机试：有一个矩阵，每个点都可以往8个方向转发，要求求出左下角到右下角的最小传输时延
- 动态规划
华为机试：有一张图，每条边都有权重&&有方向，求出从源到目的的最小碰撞时延
- 考察迪克拉斯算法
华为机试：有一张图，没有边，从起点到所有节点返回，最长需要多少时间
- 单源最短路径问题，找到起始节点到其他节点的最短路径的最大值 * 2即可。
- 这里用BFS实现了

华为机试：污染水域
- 先把所有的污染源都入队
- 然后从各个污染源同时开始一圈一圈的向净水扩散，
- 那么最后扩散到的净水就是花费的天数！

华为机试：仿 LISP 运算
- 栈
华为机试：没有回文串
华为机试：打印任务排序
华为机试：高效的任务规划
- 策略：让任务工作时间最长的机器先运行；
- 第一步：先按照工作时间降序排列
- 动态规划：dp[i]表示当前机器工作完成经过的总时间
- 转移方程：因为第i台机器开始配置并工作必须是前i-1台工作都完成了配置，当前机器之前的总配置时间用last来表示，则第i台机器完成工作所需要的总时间是 dp[i] = last + machine[i][0] + machine[i][1];
华为机试：发广播
- 并查集
华为机试：任务最优调度
华为机试：连续出牌数量
华为机试：字符串子序列II
–

补种未成活胡杨
- 滑动窗口：保证你窗口内有k个未成活，然后求最大窗口大小就行
使每个子串的ASCII码值的和均为水仙花数
- “水仙花数”是指一个三位数，每位上数字的立方和等于该数字本身，如371是’水仙花数’，因371=3³⁺⁷3+1^3
- 第一步：我们应该预处理出所有三位数的水仙花数
- 第二步：然后对str进行回溯，找出所有可能的分割结果
最小交换次数
- 先计算出所有小于等于k的元素，假设为cnt
- 然后维护一个长度“cnt”的滑动窗口，并统计这个窗口内有多少元素大于k。
- 然后所有窗口中的最小计数就是答案
leetcode：223. 矩形面积
- 一维线段你是怎么判断重叠的面积的
构成的正方形数量
- 关键点：判断正方形，正方形必须是对角线垂直而且长度相等
We Are A Team
- 并查集
无序正数数组其和＞=k的连续子数组的个数
- 滑动窗口
- 前缀和 + 二分

ABR 车路协同场景

华为机试
- 热点网站统计
  - 待完成
- 运维日志排序
- 能够跳到终点的最少步骤数
- leetcode：106. 从中序与后序遍历序列构造二叉树
  - 从中序遍历递归
  - 用后序遍历确定根元素（后继数组不需要idx，先创建右子树，再创建左子树）
- 华为机试：数组二叉树，输出从根节点到最小叶子节点的路径上各个节点的值
  - 先找到最小叶子节点
  - 然后从叶子节点逆序找到根节点
- 用连续自然数之和来表达整数
- 整型数组按个位值排序
- GPU 算力
  - 用 more 变量削峰，一次处理1秒内新增的任务，处理不完的放下一秒一起处理。
- 单词接龙
- 找出符合要求的字符串子串
- 字符串匹配
- 354. 俄罗斯套娃信封问题
  - 排序：先对宽度升序；宽度相同时，再对高度进行降序
  - 对高度高度数组找最长递增子序列
- 最少需要多少面试官
  - 首先进行一些排序，然后用一个大根堆，维护当前每次面试的结束时间
  - 然后当一个新的时间安排出现的时候，判断一下是否需要一个新的面试官，还是使用老的面试官
- 骰子问题：骰子是一个立方体
- 移掉 K 位数字的最小值
- 比较两个版本号的大小
- 找单词：给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串
- Directory 删除
- 内存资源分配
- 斗地主之顺子
- 区间列表的交集
  - 这道题简单来说就是：当各个区间有交集的时候取交集，再求交集的并集
  - 怎么求交集：双指针
    - 一个指针扫描A，一个指针扫描B，根据子区间的两端，求出交集
      - 只要startB <= endB，就形成了一个交集
      - 交集的左边界是：std::max(startA, startB);
      - 交集的右边界是：std::min(endA，endB);
    - 指针怎么移动？
      - 较早结束的子区间，不可能跟其他子区间重叠，它的指针要移动；另一个不动
  - 怎么求并集：升序后判断重叠
    - 先按照起始时间排序，然后判断是否重叠(start[i] < end) ，如果不重叠，压入一个新区间，否则更新右边界
- 华为机试：学生方阵
  - 多态规划
  - 模拟
- 报文解压缩
- leetcode：386. 字典序排数
  - 可以用前缀树来做
- 考古问题
  - 回溯，全排列
- 叠积木
  - 找积木总长度与每层长度、层高之间的关系（每层长度*层高=积木总长度）
  - 总长度很好算，层高是我们最终要输出的结果
  - 那每层长度可以算吗？很明显也是有一个区间范围的：[积木中最长的,积木中最长的+积木中最短的]
- 数据分类
  - 如果对一个数分类
    - 先经数字a转换成16进制表示
    - 将给定16进制按照两个一组进行相加
    - 将叠加之后的数字对b进行取余
    - 将求余之后的结果与c比较，如果大于等于c则是一个无效的数字，如果小于c则有效。
  - 对数组中的每一个数进行分类，并计算每一种类型中可以有多少个数字，输出最大的那个数字
- 最长方连续方波信号
- 内存资源分配
  - 用一个有序的map存储内存、内存数量
  - 遍历需要分配的内存，在map中找是否有满足要求的
- 简易内存池
  - 模拟，可以用数组、链表、map等实现
- N进制减法
  - 典型的模拟题目：可以将N进制转换为十进制并进行减法之后在将结果转换为N进制
- 华为机试：最大社交距离
  - 第一个进来的人做最左边，第二个进来的做最右边
  - 然后需要找里做下的最远距离的最小索引位置：遍历已经做下的位置，找到中间索引最小的最大距离
- 服务失效判断
  - 思路：先根据依赖关系建立一个并查集，然后用故障表ban感染掉有依赖关系的集合，最后找出所有非故障的集合
- 华为机试：TLV解析Ⅰ
  - 模拟
- TLV解析 Ⅱ
  - 模拟
- 欢乐的周末
  - 把每个人可能到达的地点全部用DFS求出，在通过原来的l中的目的地为3和这两个人是否都能到达到获得最终结果
- 最长的指定瑕疵度的元音子串
  - 维护一个滑动窗口，滑动窗口内的元音字符串的个数刚好是flow个
- 字符串比较
  - 动态规划
- 积木宽高相等，长度不等
- 矩阵扩散
  - 模拟扩散，多源广度优先搜索