LeetCode刷题剑指 Offer 10- II. 青蛙跳台阶问题

动态规划的思想，青蛙每次可以跳一个或两个台阶，要想得到最终青蛙跳n阶台阶的方法数，需要找到青蛙跳n-1个台阶的方法数和跳n-2个台阶的方法数。
想法一：
通过台阶数进行循环，以初始条件n为0和1时，方法数为1，逐步累加得到最终的结果。

class Solution:def numWays(self, n: int) -> int:# 初始条件是跳上第0阶和第1阶跳法为1a,b = 1,1# 动态规划状态转移方程为：当前元素数值为前两个元素的和for _ in range(n):a,b = b, a+breturn a % 1000000007

想法二：
通过递归的方法得到结果，LeetCode上超出时间限制。

class Solution:def numWays(self, n: int) -> int:def f(n):if n == 0 or n == 1:return 1return f(n-1)+f(n-2)return f(n) % 1000000007

LeetCode刷题剑指 Offer 10- II. 青蛙跳台阶问题相关推荐

C#LeetCode刷题-剑指Offer
本文由比特飞原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-剑指Offer | .Net中文网. C#LEETCODE刷题概述概述所有LeetCode剑指Offer ...
LeetCode刷题——剑指offer深度优先搜索题目汇总
剑指offer深度优先搜索题目汇总剑指 Offer 12. 矩阵中的路径剑指 Offer 34. 二叉树中和为某一值的路径剑指 Offer 36. 二叉搜索树与双向链表剑指 Offer 54. ...
[leetcode刷题]剑指offer汇总
第一遍复习时间 08-17 第二遍复习时间 08-22 文章目录栈和队列 09 用两个栈实现队列(简单) 30 含有min函数的栈(简单) 31栈的压入.弹出序列(中等)(模拟解决) 数组 12题 ...
【剑指offer】10-II.青蛙跳台阶问题
Python3 先简单列举一些台阶级数,看看有无数学规律: 当台阶为0级时,有1种跳法: 当台阶为1级时,有1种跳法: 当台阶为2级时,有2种跳法: 当台阶为3级时,有3种跳法: ...
剑指offer：10-II.青蛙跳台阶问题
10-II-青蛙跳台阶问题来源:力扣(LeetCode) 链接: https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/ ...
Leetcode刷题——剑指offer_1
Leetcode刷题--剑指offer_1 剑指offer_03 数组中重复的数字剑指offer_04 二维数组中元素的查找剑指offer_05 替换空格剑指offer_06 从尾到头打印链表 ...
剑指offer 动画图解 | 变态跳台阶
文章目录题目描述解题思路算法总结规律算法代码算法效率通过刷题剑指offer,可以有效提升面试成功的概率,这是因为技术岗位的面试总是离不开算法题.如果想要在算法题方面表现得好的话,刷题是唯 ...
python数据结构与算法刷题——剑指offer第二版加部分leetcode题
说不清楚,只能看代码理解的用红色标出查找算法:查找较排序来说较简单,不外乎顺序查找和二分查找.哈希表查找和二叉排序树查找.(很多面试官喜欢让应聘者写出二分查找(如test53)的代码)[注意:二分查 ...
[刷题]剑指offer C++语言刷题-多解法尝试
自己刷题时的代码,一般会尝试多种解法,都是AC的,时间超时的解法保留了,但是会注明:给大家刷题做一个参考: 基于leetcode平台,但是建议搭配着用牛客,leetcode有些题目改变了原书中的题意 ...

LeetCode刷题剑指 Offer 10- II. 青蛙跳台阶问题

LeetCode刷题剑指 Offer 10- II. 青蛙跳台阶问题

LeetCode刷题剑指 Offer 10- II. 青蛙跳台阶问题相关推荐

最新文章

热门文章