202012第5周
本周关键词
- 每日一题
- 动态规划
做题数据
- 困难 3; 中等 4; 简单 3
题目及代码
| 名字 | 难度 | 题目 | 解答 | tag |
|---|---|---|---|---|
| 0188.买卖股票的最佳时机IV | 困难 | 题目 | 代码 | 动态规划 |
| 0205.同构字符串 | 简单 | 题目 | 代码 | 哈希表(每日一题) |
| 0330.按要求补齐数组 | 困难 | 题目 | 代码 | 贪心(每日一题) |
| 0435.无重叠区间 | 中等 | 题目 | 代码 | 贪心(每日一题) |
| 0605.种花问题 | 简单 | 题目 | 代码 | 贪心(每日一题) |
| 0877.石子游戏 | 中等 | 题目 | 代码 | 动态规划 |
| 1046.最后一块石头的重量 | 简单 | 题目 | 代码 | 堆(每日一题) |
| 1140.石子游戏II | 中等 | 题目 | 代码 | 动态规划 |
| 1510.石子游戏IV | 困难 | 题目 | 代码 | 动态规划 |
| 1690.石子游戏VII | 中等 | 题目 | 代码 | 动态规划 |
本周总结
动态规划第二周。死磕石子游戏问题。大多用到二维的动态规划方法，比较难。还是要搞清楚子问题才比较好解。