搜索结果
查询Tags标签： 台阶，共有 44条记录-
青蛙跳台阶
基础版 青蛙一次可以跳1级或者2级台阶，问跳到N级有多少种跳法 class Solution:def jumpFloor(self,n):if n < 1:return 0if n == 1 or n == 2:return na = 1b = 2tmp = 1for i in range(2,n):tmp = a+ba = b b = tmp return tmpSolution().jumpFloor(5)升级…
2022/8/25 6:24:17 人评论 次浏览 -
java算法:青蛙跳台阶问题(经典算法)
问题一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。解决 class Solution {static int MOD=1000000007;public int numWays(int n) {// **…
2022/7/11 1:22:41 人评论 次浏览 -
有n步台阶，一次只能上1步或2步，共有多少种走法
循环迭代：1 public class steps {2 public int js(int n) {3 int one = 2; //初始化为第三级台阶最后跨一步的走法4 int two = 1; //初始化为第三级台阶最后跨两步（一下迈过去两个台阶）的走法5 int sum = 0; //总走法6 …
2022/6/29 6:20:15 人评论 次浏览 -
746. 使用最小花费爬楼梯
746. 使用最小花费爬楼梯 题目链接:746. 使用最小花费爬楼梯(简单) 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算…
2022/2/28 23:26:28 人评论 次浏览 -
【思特奇杯·云上蓝桥·算法集训营】第三周
1. 斐波那契数列 题目描述 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 1和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 1，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你 n ，请计算 F(n) 。 #include<…
2022/1/25 1:05:27 人评论 次浏览 -
leetcode刷题：爬楼梯
题目： 分析: 通过分析得知，当台阶只有两层时，方式是两种。当台阶是1层时，方法有一中，三层时方法有三种。所以台阶每加一层（当为n层时），那么就方法就会变成爬n-2层和n-1层的方法数之和。 代码如下： int climbStairs(int n) {if(n==1)return 1;if(n == 2)return 2…
2022/1/20 6:46:59 人评论 次浏览 -
leetcode刷题：爬楼梯
题目： 分析: 通过分析得知，当台阶只有两层时，方式是两种。当台阶是1层时，方法有一中，三层时方法有三种。所以台阶每加一层（当为n层时），那么就方法就会变成爬n-2层和n-1层的方法数之和。 代码如下： int climbStairs(int n) {if(n==1)return 1;if(n == 2)return 2…
2022/1/20 6:46:59 人评论 次浏览 -
【思特奇杯·云上蓝桥-算法集训营】第2周 39阶台阶 Java
题目： 3. 第 39 级台阶 题目描述： 小明刚刚看完电影《第 39 级台阶》，离开电影院的时候，他数了数礼堂前的 台阶数，恰好是 39 级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上 1 个或 2 个台阶。先迈左脚，然后左右交替，最后一 步是迈右脚，也就是说一…
2022/1/16 11:05:52 人评论 次浏览 -
【思特奇杯·云上蓝桥-算法集训营】第2周 39阶台阶 Java
题目： 3. 第 39 级台阶 题目描述： 小明刚刚看完电影《第 39 级台阶》，离开电影院的时候，他数了数礼堂前的 台阶数，恰好是 39 级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上 1 个或 2 个台阶。先迈左脚，然后左右交替，最后一 步是迈右脚，也就是说一…
2022/1/16 11:05:52 人评论 次浏览 -
斐波拉契（算法）
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路：逆向思维 ；如果我从第n个台阶进行下台阶，下一步有2中可能，一种走到第n-1个台阶，一种是走到第n-2个台阶。即 F(n) = F(n-1)+F(n-2);pu…
2022/1/12 17:06:03 人评论 次浏览 -
斐波拉契（算法）
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路：逆向思维 ；如果我从第n个台阶进行下台阶，下一步有2中可能，一种走到第n-1个台阶，一种是走到第n-2个台阶。即 F(n) = F(n-1)+F(n-2);pu…
2022/1/12 17:06:03 人评论 次浏览 -
牛客网 BC107-小乐乐走台阶(递归）
题目描述 小乐乐上课需要走n阶台阶，因为他腿比较长，所以每次可以选择走一阶或者走两阶，那么他一共有多少种走法？ 输入描述:输入包含一个整数n (1 ≤ n ≤ 30)输出描述:输出一个整数，即小乐乐可以走的方法数。 示例1 输入2输出2 示例2 输入10输出89答题思路： n=1时，…
2022/1/5 6:10:37 人评论 次浏览 -
牛客网 BC107-小乐乐走台阶(递归）
题目描述 小乐乐上课需要走n阶台阶，因为他腿比较长，所以每次可以选择走一阶或者走两阶，那么他一共有多少种走法？ 输入描述:输入包含一个整数n (1 ≤ n ≤ 30)输出描述:输出一个整数，即小乐乐可以走的方法数。 示例1 输入2输出2 示例2 输入10输出89答题思路： n=1时，…
2022/1/5 6:10:37 人评论 次浏览 -
【力扣算法之路】day2 746. 使用最小花费爬楼梯
题目描述给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费。 示例 1： 输入：cost = [10…
2021/12/28 22:37:13 人评论 次浏览 -
【力扣算法之路】day2 746. 使用最小花费爬楼梯
题目描述给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费。 示例 1： 输入：cost = [10…
2021/12/28 22:37:13 人评论 次浏览
