2022年4月27日
【动态规划】【线性DP】 45. 跳跃游戏 II
摘要： 45. 跳跃游戏 II - 力扣（LeetCode） (leetcode-cn.com) 下述均为对： 宫水三叶的题解的理解。原解释请直接 访问 我们知道最后一个点前面可能会有很多个点能够一步到达最后一个点。 也就是有 f[n−1]=min(f[n−k],...,f[n−3],f[n−2])+1 然 阅读全文
posted @ 2022-04-27 22:29 取我方天画戟来 阅读(106) 评论(0) 推荐(0)
【动态规划】【爬台阶题型】 91. 解码方法
摘要： 91. 解码方法 - 力扣（LeetCode） (leetcode-cn.com) 此为剑指 Offer 46. 把数字翻译成字符串 姐妹题 爬台阶题型： 【509. 斐波那契数】 【62. 不同路径】 【63. 不同路径 II】 【70. 爬楼梯】 【剑指 Offer 46. 把数字翻译成字符串】 阅读全文
posted @ 2022-04-27 19:20 取我方天画戟来 阅读(43) 评论(0) 推荐(0)