五刷分类

开始时间： 11 月6日

start:LCR131

值得重复刷的以及没思路，思考超时的，做着困难的题目记录。

标记一下没思路（不会做），还是值得重复刷（需要记忆）。

没思路：（NO）

重复刷：（REP）

1.二分

34. 在排序数组中查找元素的第一个和最后一个位置（REP）

69. x 的平方根 （REP）

410. 分割数组的最大值（REP）

729. 我的日程安排表 I（REP）

2779. 数组的最大美丽值（REP）

2.数组

324. 摆动排序 II（NO）

413. 等差数列划分（NO）

686. 重复叠加字符串匹配（NO）

915. 分割数组(NO)

1358. 包含所有三种字符的子字符串数目（NO）

1146. 快照数组（REP）

3.矩阵

498. 对角线遍历（REP）

4.字符串

556. 下一个更大元素 III（NO）

792. 匹配子序列的单词数（NO）

1209. 删除字符串中的所有相邻重复项 II（REP）

1297. 子串的最大出现次数（REP）

1419. 数青蛙（REP）

1864. 构成交替字符串需要的最小交换次数（REP）

2734. 执行子串操作后的字典序最小字符串(REP)

5.双指针

992. K 个不同整数的子数组（REP）

923. 三数之和的多种可能（REP）

1156. 单字符重复子串的最大长度（REP）

6.滑动窗口

3. 无重复字符的最长子串（REP）细节

30. 串联所有单词的子串（REP）

80. 删除有序数组中的重复项 II(REP)

1031. 两个非重叠子数组的最大和（NO）

1234. 替换子串得到平衡字符串（NO）

1493. 删掉一个元素以后全为 1 的最长子数组（REP）

7.链表

8.哈希表

1497. 检查数组对是否可以被 k 整除（REP）

9.栈（单调栈）

155. 最小栈（REP）

331. 验证二叉树的前序序列化（REP）

402. 移掉 K 位数字（NO）

456. 132 模式（NO）

901. 股票价格跨度（NO）

907. 子数组的最小值之和（NO）

1003. 检查替换后的词是否有效（REP）

LCR 152. 验证二叉搜索树的后序遍历序列（REP）

10.队列（单调队列）

1438. 绝对差不超过限制的最长连续子数组（NO）

11.堆

895. 最大频率栈（REP）

1642. 可以到达的最远建筑（NO）

295. 数据流的中位数（**）

12.二叉树

124. 二叉树中的最大路径和（NO）

652. 寻找重复的子树（REP）注意：二叉树要中左右排列

662. 二叉树最大宽度(NO)

897. 递增顺序搜索树（NO）

958. 二叉树的完全性检验（NO）

1110. 删点成林（REP）

1372. 二叉树中的最长交错路径（NO）

13.贪心

376. 摆动序列（NO）

435. 无重叠区间（REP）结束时间最早排序

646. 最长数对链（REP）结束时间最早排序

1353. 最多可以参加的会议数目(NO)

14.回溯

39. 组合总和（REP）

40. 组合总和 II（REP）

140. 单词拆分 II（REP）

332. 重新安排行程（REP）

395. 至少有 K 个重复字符的最长子串（REP）

473. 火柴拼正方形（REP）

491. 递增子序列（REP）

679. 24 点游戏（REP）注意定义变量时定义double

967. 连续差相同的数字（REP）

1219. 黄金矿工（NO）

967. 连续差相同的数字（REP）

1079. 活字印刷（REP）

2698. 求一个整数的惩罚数(REP)

15.动态规划

10. 正则表达式匹配（REP）

312. 戳气球（NO）

322. 零钱兑换(NO)

377. 组合总和 Ⅳ（REP）

446. 等差数列划分 II - 子序列（NO）

474. 一和零（REP）

486. 预测赢家（REP）

494. 目标和（NO）

516. 最长回文子序列（REP）

673. 最长递增子序列的个数（NO）

712. 两个字符串的最小ASCII删除和（NO）

718. 最长重复子数组（NO）

887. 鸡蛋掉落（NO）

1024. 视频拼接（NO）

1014. 最佳观光组合（NO）

1027. 最长等差数列（NO）

1155. 掷骰子等于目标和的方法数（NO）

1235. 规划兼职工作（NO）

1524. 和为奇数的子数组数目（REP）

2830.销售利润最大化(REP)

LCR 096. 交错字符串 REP

LCR 168. 丑数（NO）

面试题 08.13. 堆箱子（NO）

16.数学

60. 排列序列（REP）注意点：第K个需要k--

168. Excel表列名称（NO）

166. 分数到小数（REP）

318. 最大单词长度乘积（REP）

204. 计数质数（REP）

473. 火柴拼正方形（REP）

980. 不同路径 III（REP）

365. 水壶问题（REP）

382. 链表随机节点（NO）

918. 环形子数组的最大和（REP）

1024. 视频拼接（NO）

650. 只有两个键的键盘（REP）

470. 用 Rand7() 实现 Rand10()（NO）

829. 连续整数求和（NO）

528. 按权重随机选择（rep）- upper_bound

1262. 可被三整除的最大和（NO）

LCR 177. 撞色搭配（NO）

LCR 187. 破冰游戏（NO）

面试题 08.06. 汉诺塔问题（NO）

17.图（拓扑排序-并查集）

2685. 统计完全连通分量的数量（REP）

18.深搜

403. 青蛙过河（NO）

面试题 04.09. 二叉搜索树序列（NO）

19.广搜

127. 单词接龙（NO）

1654. 到家的最少跳跃次数（REP）

815. 公交路线）（NO）

934. 最短的桥（NO）

1654. 到家的最少跳跃次数（NO）

20.其余数据结构（前缀和-前缀树等）

146. LRU 缓存（REP）

354. 俄罗斯套娃信封问题(NO)

440. 字典序的第K小数字（NO）

523. 连续的子数组和（NO）

745. 前缀和后缀搜索（REP）

1146. 快照数组（REP）

1424. 对角线遍历 II（REP）

211. 添加与搜索单词 - 数据结构设计(REP)

1233. 删除子文件夹（REP）

21.排序

148. 排序链表（REP）

373. 查找和最小的 K 对数字（REP）

436. 寻找右区间（REP）

22.其余问题

214. 最短回文串（REP） 字符串哈希

902. 最大为 N 的数字组合（数位dp）

2376. 统计特殊整数（数位dp）

2498. 青蛙过河 II（NO）