【LeetCode 1220】统计元音字母序列的数目
摘要：
5维动态规划的线性递推关系可以借助矩阵快速幂加速求解 阅读全文
posted @ 2024-03-23 16:49 真不如烂笔头 阅读(7) 评论(0) 推荐(0) 编辑
线性递推公式的矩阵快速幂技巧
摘要：
记录矩阵快速幂的个人理解和一些相关题目列表 阅读全文
posted @ 2024-03-23 13:20 真不如烂笔头 阅读(29) 评论(0) 推荐(0) 编辑
【LeetCode 509 】斐波那契数
摘要：
动态规划入门， 主要记录一下矩阵快速幂技巧 阅读全文
posted @ 2024-03-23 13:10 真不如烂笔头 阅读(8) 评论(0) 推荐(0) 编辑
【LeetCode 1793 】好子数组的最高分数
摘要：
典型的双指针解法，类似于接雨水问题 阅读全文
posted @ 2024-03-19 13:17 真不如烂笔头 阅读(6) 评论(0) 推荐(0) 编辑
【LeetCode 310】最小高度树
摘要：
昨天遗漏的每日一题， 今天直接拓补排序解法提交通过，随便补篇总结一下 阅读全文
posted @ 2024-03-18 13:53 真不如烂笔头 阅读(5) 评论(0) 推荐(0) 编辑
【LeetCode 2684】矩阵中移动的最大次数
摘要：
比较简单的矩阵动态规划题目， 但是前后改了两三个版本还算有点意思 阅读全文
posted @ 2024-03-18 12:22 真不如烂笔头 阅读(29) 评论(0) 推荐(0) 编辑
【LeetCode 1466】重新规划路线
摘要：
基础的图遍历解法，还有从提交结果图中找到更忧解法的思路理解 阅读全文
posted @ 2024-03-15 21:40 真不如烂笔头 阅读(41) 评论(0) 推荐(0) 编辑
【LeetCode 2312】卖木头块
摘要：
二维动态规划，记忆化递归和状态转移方程两种解法 阅读全文
posted @ 2024-03-15 12:55 真不如烂笔头 阅读(42) 评论(0) 推荐(0) 编辑
