leetcode 刷题记录

反转链表

206. 反转链表

92. 反转链表 II

25. K 个一组翻转链表
234. 回文链表 -- 递归做法
 

相交链表

160. 相交链表

合并列表

21. 合并两个有序链表
 

快慢指针

876. 链表的中间结点
141. 环形链表
142. 环形链表 II
143. 重排链表
 

链表复制

138. 随机链表的复制
 

栈

20. 有效的括号
155. 最小栈
946. 验证栈序列
 

单调栈

739. 每日温度  
42. 接雨水
 
 
相向双指针
1. 盛最多水的容器
 
 
232. 用栈实现队列
 
239. 滑动窗口最大值  - 单调队列
 
622. 设计循环队列 - 设计数据结构
641. 设计循环双端队列
 
203. 移除链表元素

328. 奇偶链表

面试题 02.02. 返回倒数第 k 个节点

 

递归

104. 二叉树的最大深度  -- 思考根节点和左右子树之间的关系，不要一开始陷入细节  归的证明：数学归纳法
100. 相同的树

101. 对称二叉树

110. 平衡二叉树

199. 二叉树的右视图 -- 层次遍历更好理解一点

98. 验证二叉搜索树 -- 前序、中序、后序遍历 
143. 重排链表  -- 思考递归过程
 
 
滑动窗口
209. 长度最小的子数组
713. 乘积小于 K 的子数组
 
二分查找
34. 在排序数组中查找元素的第一个和最后一个位置
2517. 礼盒的最大甜蜜度
2529. 正整数和负整数的最大计数
2300. 咒语和药水的成功对数
275. H 指数 II
875. 爱吃香蕉的珂珂
2439. 最小化数组中的最大值
 
 
最近公共祖先
236. 二叉树的最近公共祖先
235. 二叉搜索树的最近公共祖先
1123. 最深叶节点的最近公共祖先
2096. 从二叉树一个节点到另一个节点每一步的方向
 
层次遍历(✓)
102. 二叉树的层序遍历
103. 二叉树的锯齿形层序遍历
513. 找树左下角的值
107. 二叉树的层序遍历 II
104. 二叉树的最大深度
2583. 二叉树中的第 K 大层和   python 中的heapq 和 JAVA中的priority_queue都是小根堆
199. 二叉树的右视图  这玩意的递归
1302. 层数最深叶子节点的和
116. 填充每个节点的下一个右侧节点指针
1609. 奇偶树
2641. 二叉树的堂兄弟节点 II
2415. 反转二叉树的奇数层  不交换节点，去交换值，原理同237. 删除链表中的节点
 
 
回溯 -- 子集型
17. 电话号码的字母组合
78. 子集
131. 分割回文串
257. 二叉树的所有路径
113. 路径总和 II
784. 字母大小写全排列
306. 累加数
93. 复原 IP 地址
2698. 求一个整数的惩罚数
 
回溯-组合型
77. 组合  选或者不选 、枚举下一个数选哪个
216. 组合总和 III
22. 括号生成  // 注意当前元素可重复
301. 删除无效的括号
 
回溯-排列型
46. 全排列
51. N 皇后
52. N 皇后 II
2850. 将石头分散到网格图的最少移动次数 枚举 from(移走的石子的坐标)的所有排列，与to(移入的石子的坐标) 匹配，即累加从from到to的曼哈顿距离。所有距离之和的最小值就是答案。  python permutations
 

LC DP 题单：from灵神

 
动态规划入门-从记忆化搜索到递推
198. 打家劫舍
746. 使用最小花费爬楼梯
70. 爬楼梯
377. 组合总和 Ⅳ  本质上就是上一题的楼梯
2466. 统计构造好字符串的方案数
2266. 统计打字方案数
 
740. 删除并获得点数  选了某个数字，就不能选相邻的数字，另一种版本的打家劫舍 198
13. 打家劫舍 II  偷第一家vs偷最后一家
LCR 166. 珠宝的最高价值
 
 
 
 
待学习
最小费用最大流
 
posted @ 2024-06-27 18:38  r1-12king  阅读(19)  评论(0)  编辑  收藏  举报