202108第1周
本周关键词
- 每日一题
- 动态规划
- 数组
- 图
做题数据
- 困难 3; 中等 8; 简单 3
题目及代码
| 名字 | 难度 | 题目 | 解答 | tag |
|---|---|---|---|---|
| 1337.矩阵中战斗力最弱的K行 | 简单 | 题目 | 代码 | 数组(每日一题) |
| 0743.网络延迟时间 | 中等 | 题目 | 代码 | 图(每日一题) |
| 0581.最短无序连续子数组 | 中等 | 题目 | 代码 | 数组(每日一题) |
| 0611.有效三角形的个数 | 中等 | 题目 | 代码 | 数组(每日一题) |
| 0802.找到最终的安全状态 | 中等 | 题目 | 代码 | 图(每日一题) |
| 0279.完全平方数 | 中等 | 题目 | 代码 | 动态规划 |
| 0847.访问所有节点的最短路径 | 困难 | 题目 | 代码 | 图(每日一题) |
| 0322.零钱兑换 | 中等 | 题目 | 代码 | 动态规划 |
| 0518.零钱兑换II | 中等 | 题目 | 代码 | 动态规划 |
| 0457.环形数组是否存在循环 | 中等 | 题目 | 代码 | 数组(每日一题) |
本周总结
跟着三叶姐学习背包题，这周是 完全背包 问题，0322.零钱兑换、0518.零钱兑换II、0279.完全平方数 都较为经典
本周图的题比较多，要掌握图遍历时合适的剪枝方法，并且掌握求最短路径的 Dijkstra 算法和 Floyd 算法。