202104第1周
本周关键词
- 每日一题
- 动态规划
- 数组
做题数据
- 困难 1; 中等 6; 简单 5
题目及代码
| 名字 | 难度 | 题目 | 解答 | tag |
|---|---|---|---|---|
| 0173.二叉搜索树迭代器 | 中等 | 题目 | 代码 | 栈(每日一题) |
| 0190.颠倒二进制位 | 简单 | 题目 | 代码 | 位运算(每日一题) |
| 0074.搜索二维矩阵 | 中等 | 题目 | 代码 | 数组(每日一题) |
| 0090.子集II | 中等 | 题目 | 代码 | 数组(每日一题) |
| 1006.笨阶乘 | 简单 | 题目 | 代码 | 数学(每日一题) |
| 面试题17.21.直方图的水量 | 困难 | 题目 | 代码 | 数组(每日一题) |
| 0647.回文子串 | 中等 | 题目 | 代码 | 字符串 |
| 0516.最长回文子序列 | 中等 | 题目 | 代码 | 动态规划 |
| 0005.最长回文子串 | 中等 | 题目 | 代码 | 动态规划 |
| 1143.最长公共子序列 | 中等 | 题目 | 代码 | 动态规划(每日一题) |
| 1771.由子序列构造的最长回文串的长度 | 简单 | 题目 | 代码 | 动态规划 |
| 0279.完全平方数 | 简单 | 题目 | 代码 | 动态规划 |
本周总结
本周复习动态规划，题目做的比较少。复习了较为经典的股票买卖系列和石子系列，结果该不会的还是不会。
这周每日一题的 1143.最长公共子序列， 我跟他大眼瞪小眼好久，还是不会做。只求多看看题目找找灵感吧。
0279.完全平方数 和 1510.石子游戏IV 有些类似。
下周抽空看看动态规划的讲解，总结一下