202107第5周
本周关键词
- 每日一题
- 动态规划
- 树
做题数据
- 困难 3; 中等 8; 简单 3
题目及代码
| 名字 | 难度 | 题目 | 解答 | tag |
|---|---|---|---|---|
| 1743.从相邻元素对还原数组 | 中等 | 题目 | 代码 | 数组(每日一题) |
| 1713.得到子序列的最少操作次数 | 困难 | 题目 | 代码 | 贪心(每日一题) |
| 0300.最长递增子序列 | 中等 | 题目 | 代码 | 动态规划 |
| 0671.二叉树中第二小的节点 | 简单 | 题目 | 代码 | 树(每日一题) |
| 0931.下降路径最小和 | 中等 | 题目 | 代码 | 动态规划 |
| 1289.下降路径最小和II | 困难 | 题目 | 代码 | 动态规划 |
| 0863.二叉树中所有距离为K的结点 | 中等 | 题目 | 代码 | 树(每日一题) |
| 0416.分割等和子集 | 中等 | 题目 | 代码 | 动态规划 |
| 1104.二叉树寻路 | 中等 | 题目 | 代码 | 树(每日一题) |
| 0171.Excel表列序号 | 简单 | 题目 | 代码 | 字符串(每日一题) |
| 0987.二叉树的垂序遍历 | 困难 | 题目 | 代码 | 树(每日一题) |
| 华为0728笔试题2 | 中等 | 无 | 代码 | 拓扑排序 |
| 华为0728笔试题3 | 中等 | 无 | 代码 | DFS |
本周总结
跟着三叶姐刷了动规的路径题和背包题，华为机试两题好难，python在同等算法下速度似乎慢好多。