LeetCode解题心得——青蛙跳台阶（python）

最新推荐文章于 2021-01-15 02:34:49 发布
最新推荐文章于 2021-01-15 02:34:49 发布
阅读量311 收藏
点赞数
分类专栏： LeetCode 文章标签： leetcode 动态规划 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34565684/article/details/105693447
版权

题目

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。

答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。

示例 1：

输入：n = 2
输出：2
示例 2：

输入：n = 7
输出：21
提示：
0 <= n <= 100

思路

动态规划思路1——自顶向下的备忘录法
时间复杂度O(n),空间复杂度O(n)

class Solution:
    def numWays(self, n: int) ->
最低0.47元/天 解锁文章
WWtianxiang
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
剑指Offer（Python）—— 青蛙跳台阶问题（简单）
m0_61661179的博客
10-24 5万+
概述：一只青蛙一次可以跳上 1 级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。
Python3-[9]面试题10-II 青蛙跳台阶问题（动态规划/Fibonacci数列/大数问题）
Giotto_Ven的博客
08-22 613
面试题10-II 青蛙跳台阶问题题目解题思路代码 题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 P.S. 题目来源于leetcode，这是我的题解 解题思路 是面试题10-1-Fibonacci数列和70.爬楼梯的结合。 走到第n阶梯的总的方法数：因为只能一次爬1步或2步，则走到第N阶梯->从第N-1阶梯走一步到达 或 从第N-2阶梯到达。
python青蛙跳台阶问题_LeetCode | 面试题10- II. 青蛙跳台阶问题【剑指Offer】【Python】...
weixin_34151001的博客
01-15 241
LeetCode 面试题10- II. 青蛙跳台阶问题【剑指Offer】【Easy】【Python】【动态规划】问题一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007)，如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：2示例 2：输入：n = 7输出：21提示：0 &l...
Leetcode 爬楼梯 （Python解法）
weixin_42095500的博客
10-06 3869
问题定义： 算法思路： 本题是动态规划的一个经典实例。 解动态规划问题的步骤： 1.找出状态转移方程 2.设计自顶而下的递归算法 （Top-down approach） 3.改写成自底而上的迭代算法（Bottom-up approach） 比较熟练或者问题比较简单时可以跳过第二步。 在本题中，通过举例可以推出状态转移方程。首先要注意到每一步只能走一个阶梯或者两个阶梯。假如...
python实现青蛙跳台阶算法
weixin_39853245的博客
07-09 5966
问题描述： 青蛙每次跳台阶每次只能跳一个台阶或两个台阶，跳到第N个台阶总共有多少种跳法 解决方法： 可以转化为斐波那契数列的方式进行求解，假设要跳N阶台阶，那么第一步有两种跳法： （1）跳一步，后面还有n-1个台阶需要跳； （2）跳两步，后面还有n-2个台阶需要跳。 可以看到跳n阶台阶的跳法数等于跳n-1和n-2阶台阶数的和，即f(n) = f(n-1) + f(n-2) 求解方式： （1）递归，...
LeetCode解题心得——岛屿数量（python）
01-20
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/number-of-islands 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 思路 用宽度优先搜索思想，将一个根节点（取
LeetCode解题心得——反转链表（python）
12-21
题目 反转一个单链表。 示例： 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路 1.递归 class Solution: def reverseList(self, head: ListNode) -> ListNode: if head == None or head.next == None: ...
leetcode2-LeetCode_Python3:Leetcode算法刷题——Python3
06-29
（此处特别感谢LeetCode解题区及评论区的大佬们提供的一些优质题解！在笔记整理过程中也参考了大佬们的解题思路，如认为有所侵权，请与我联系：） 如果有发现超链接错误或网页打不开的情况及其他问题，欢迎留言~ 剑...
Leetcode刷题python——(2)两数相加
01-21
文章目录题目指针节点使用节点来创建链表遍历链表向链表插入数据在链表开头插入数据在链表结尾插入数据在两个数据节点中间插入数据删除列表中的数据解题方案 题目 指针节点 有些情况下，存储数据的内存分配不能位于...
LeetCode——–接雨水python
12-21
小菜一枚，思路还是比较欠缺，按照leetcode题解的精选，用python写了一下。加深理解吧。 按行接雨水： 思路：首先寻找数组的最大值，即最多一共有几行。然后分别求每一行的雨水量。 从第一行开始，第一种情况是遇到...
LeetCode - 题 70 跳台阶 - 具体思路与python解法
weixin_43250623的博客
04-02 615
LeetCode 题目 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 剑指offer 题目 青蛙跳台阶问题，一只青蛙要跳上n层高的台阶，一次能跳一级，也可以跳两级，请问这只青蛙有多少种跳上这个n层高台阶的方法？ 解题思路 1级台阶：1种跳法 1 2级台阶：2种跳法 11 - 2 3级...
剑指offer：跳台阶（Python）
种因收果
04-05 2543
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路 1级台阶：1种跳法 2级台阶：2种跳法 3级台阶：3种跳法 4级台阶：5种跳法 。。。 即：台阶级数和跳法总数的关系满足斐波那契数列。 斐波那契数列：1，1，2，3，5，8，13，。。。 用求解斐波那契数列第n项的方式求解该题即可。 Python代码 ...
Leetcode——爬楼梯（最详细！）
IT荻的博客
01-21 3970
爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2： 输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 3. 1 阶 + 1 阶 + 1 阶 4. 1 阶 + 2 阶 ...
剑指offer:跳台阶（python）
wuhuimin521的博客
06-02 465
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 class Solution: def jumpFloor(self, number): # write code here if number==1 :return 1 if number==2 :return 2 a,b=1,2 ...
leetcode 台阶问题
weixin_30299709的博客
05-10 232
斐波那契数列的变形，用递归会过不了large judge。所以采用另外一种方法。 class Solution { public: int climbStairs(int n) { if(n==0)return 1; if(n==1)return 1; int a=1; int b=1; ...
青蛙跳台阶python解法
IT技术讨论
11-28 7732
# 解法一：递归思想 # 如果当前跳了一阶，还剩余n-1阶 # 如果当前跳了两阶，还剩余n-2阶 # 分别对n-1阶与n-2阶求次数，再相加 def jumpFloor(number): if number in (1, 2): return number return jumpFloor(number-1)+jumpFloor(number-2) a = jumpFloor(10) p...
Python 斐波那契/跳台阶一步两步/跳台阶多种步法/配零钱
Ike Liu
09-13 8448
Python3.6.3  跳台阶一步两步 1.  跳n(n∈N)阶台阶过程中最多有 n//2 步是跳了2阶，2阶步数固定的情况下可以用 C(总步数, 2阶的步数) 求出方法数，再把所有情况都加起来即可。 from math import factorial from functools import reduce from scipy.special import comb # C(...
[leetcode]Python实现-746.使用最小花费爬楼梯
神不烦
06-23 1989
746.使用最小花费爬楼梯 描述 数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 costi。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。 示例 输入: cost = [10, 15, 20] ...
python比赛积分类算法题_Python算法题（一）——青蛙跳台阶
weixin_39668527的博客
12-01 785
题目一(青蛙跳台阶)：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析：假设只有一级台阶，则总共只有一种跳法；假设有两级台阶，则总共有两种跳法；假设有n级台阶，那么第一步就要分为跳一步和跳两步：跳一步，那么接下来就是跳n-1；跳两步，那么接下来就是跳n-2；所以，总数可以认为是f(n-1)+f(n-2)。主要代码：def frog(num):if nu...
leetcode上python和python3
最新发布
09-10
在LeetCode上，Python是一种流行的编程语言，而Python3是Python的一个最新版本。两者在语法和一些功能上有一些不同之处。 首先，最明显的区别是语法。Python3相对于Python来说做了一些改进和优化。例如，在Python3...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值