202101第2周
本周关键词
- 每日一题
- 动态规划
- 树
做题数据
- 困难 2; 中等 7; 简单 4
题目及代码
| 名字 | 难度 | 题目 | 解答 | tag |
|---|---|---|---|---|
| 0228.汇总区间 | 简单 | 题目 | 代码 | 数组(每日一题) |
| 1202.交换字符串中的元素 | 中等 | 题目 | 代码 | 并查集(每日一题) |
| 剑指Offer47.礼物的最大价值 | 中等 | 题目 | 代码 | 动态规划 |
| 0064.最小路径和 | 中等 | 题目 | 代码 | 动态规划 |
| 0120.三角形最小路径和 | 中等 | 题目 | 代码 | 动态规划 |
| 1203.项目管理 | 困难 | 题目 | 代码 | DFS(每日一题) |
| 0684.冗余连接 | 中等 | 题目 | 代码 | 树(每日一题) |
| 0650.只有两个键的键盘 | 中等 | 题目 | 代码 | 动态规划 |
| 1018.可被5整除的二进制前缀 | 简单 | 题目 | 代码 | 数组(每日一题) |
| 剑指Offer27.二叉树的镜像 | 简单 | 题目 | 代码 | 树 |
| 0947.移除最多的同行或同列石头 | 中等 | 题目 | 代码 | 并查集(每日一题) |
| 0803.打砖块 | 困难 | 题目 | 代码 | 并查集(每日一题) |
| 剑指Offer55-I.二叉树的深度 | 简单 | 题目 | 代码 | 树 |
本周总结
本周结束动态规划，开始树题目。每日一题全是并查集，顶不住。周六整了个从给定数组生成二叉树的函数，接下来可以在本地模拟树题了。
其中0189.旋转数组有点意思，其实python中，数组的切片数组，是一个新数组，因此这道题如果用python切片的话，空间复杂度其实也是$O(n)$，并不划算。