【leetCode】青蛙跳台问题（这只青蛙会托马斯大旋转）day07

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。

求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2
输出：2
示例 2：输入：n = 7
输出：21
提示：0 <= n <= 100

解题思路

楼梯和我们的数据结构什么可以联系起来呢？数组。没错就是数组。
然后呢？？然后不会了。。。。。。。
看答案。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-IkbuOgIo-1592652679169)(http://note.youdao.com/yws/res/15345/4E1C4A0E10254A629C3916C1E321427B)]
好的那就是有思路了，来写一下。
Show me Code

class Solution {public int numWays(int n) {int[]  lts = new int[n+1];if (n< 2){if(n ==0){return 0;}else{return 1;}}else{lts[0] = 0;lts[1] = 1;for(int i =2 ;i<n+1 ;i++){lts[i] = (lts[i-1] +lts [i-2]) % 1000_000_007;}return lts[n];}}
}

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lEsHUSL1-1592652679170)(http://note.youdao.com/yws/res/15353/B84757ADC26B4D35AAB6284170965DD7)]
好吧！！
6. 正确答案

class Solution {public int numWays(int n) {int[]  lts = new int[n+1];if (n< 2){if(n ==0){return 1;}else{return 1;}}else{lts[0] = 1;lts[1] = 1;for(int i =2 ;i<n+1 ;i++){lts[i] = (lts[i-1] +lts [i-2]) % 1000_000_007;}return lts[n];}}
}

会托马斯大旋转的青蛙就是牛逼！！！！！

题目来源

https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/

【leetCode】青蛙跳台问题（这只青蛙会托马斯大旋转）day07相关推荐

2022-01-19：青蛙过河。一只青蛙想要过河。假定河流被等分为若干个单元格，并且在每一个单元格内都有可能放有一块石子（也有可能没有）。青蛙可以跳上石子，但是不可以跳入水中。给你石子的位置列
2022-01-19:青蛙过河. 一只青蛙想要过河. 假定河流被等分为若干个单元格,并且在每一个单元格内都有可能放有一块石子(也有可能没有). 青蛙可以跳上石子,但是不可以跳入水中. 给你石子的位置列 ...
python一只青蛙一次可以_python算法题 python123网站单元四题目
下面向大家介绍几个python算法题. 一:二分法求平方根 1.题目要求为 2.输入输出格式为 3.博主解题的思路这道题在c语言中是一道经典的题目,可以用循环,或者递归,在这里我们用python来写 ...
【LeetCode力扣】青蛙跳台阶问题,一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
学习目标: 目标:熟练运用 Java所学知识题目内容: 本文内容: 使用Java实现:青蛙跳台阶问题文章目录学习目标: 题目内容: 题目描述实现思路: 实现代码: 运行结果: 题目描述一只青 ...
两个各四只青蛙过河java_Java实现 LeetCode 403 青蛙过河
403. 青蛙过河一只青蛙想要过河. 假定河流被等分为 x 个单元格,并且在每一个单元格内都有可能放有一石子(也有可能没有). 青蛙可以跳上石头,但是不可以跳入水中. 给定石子的位置列表(用单元格序 ...
输出青蛙跳台所有路径
常见的一道算法题: 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶.求该青蛙跳上一个 n 级的台阶总共有多少种跳法. 解法我想很多人一想应该就知道,可以递归的思路,动态规划的思路等,代码如下,重点不 ...
斐波那契数列的编程题，青蛙跳台
斐波那契数列的编程题,青蛙跳台一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶.求该青蛙跳上一个 n 级的台阶总共有多少种跳法. 答案需要取模 1e9+7(1000000007),如计算初始结果为: ...
青蛙跳台（递归和非递归实现）
青蛙跳台一.问题描述: 二.问题分析: 三.代码实现: 1.递归实现: 2.非递归实现: 四.问题进阶: 1.问题分析: 2.代码实现: 一.问题描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级 ...
C语言：青蛙跳台与汉诺塔问题
青蛙跳台原理:一只青蛙跳n个台阶,青蛙可以一次性跳1个台阶,也可以跳2个台阶,问,有多少种跳法,可以跳过n个台阶. 分析:青蛙跳台本质上是递归问题,那它为什么是递归问题呢? ①假如有一个台阶,那青蛙 ...
青蛙跳台问题（初级）
1.问题引入: 一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 2.逆向思维: 设跳到n上有P(n)种可能青蛙最后一步前在第 ...