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. 最小化数组中的最大值

2187. 完成旅途的最少时间 

162. 寻找峰值

153. 寻找旋转排序数组中的最小值

33. 搜索旋转排序数组

 

 

最近公共祖先

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. 珠宝的最高价值

 

 

 

 

待学习

最小费用最大流