摘要：45. 跳跃游戏 II - 力扣（LeetCode） (leetcode-cn.com) 下述均为对： 宫水三叶的题解的理解。原解释请直接 访问 我们知道最后一个点前面可能会有很多个点能够一步到达最后一个点。 也就是有 f[n−1]=min(f[n−k],...,f[n−3],f[n−2])+1 然 阅读全文

摘要：91. 解码方法 - 力扣（LeetCode） (leetcode-cn.com) 此为剑指 Offer 46. 把数字翻译成字符串 姐妹题 爬台阶题型： 【509. 斐波那契数】 【62. 不同路径】 【63. 不同路径 II】 【70. 爬楼梯】 【剑指 Offer 46. 把数字翻译成字符串】 阅读全文

摘要：剑指 Offer 46. 把数字翻译成字符串 - 力扣（LeetCode） (leetcode-cn.com) 这题 和 青蛙爬台阶是一样一样的。 一次爬一步，一次爬两步的区别 只不过，爬两步需要判断一下是否能爬而已其实和裴波那切公式一样 相关姐妹题型是 第91题。91. 解码方法 翻译的条件就是： 阅读全文