【leetCode】青蛙跳台问题(这只青蛙会托马斯大旋转)day07
时间:2022-07-23
本文章向大家介绍【leetCode】青蛙跳台问题(这只青蛙会托马斯大旋转)day07,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。
求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。
示例 1:
输入:n = 2
输出:2
示例 2:
输入:n = 7
输出:21
提示:
0 <= n <= 100
解题思路
- 楼梯和我们的数据结构什么可以联系起来呢?数组。没错就是数组。
- 然后呢?? 然后不会了。。。。。。。
- 看答案。
- 好的那就是有思路了,来写一下。
- 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];
}
}
}
好吧!! 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/
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Ubuntu16.04环境下搭建FTP服务器的教程
- Linux 查看空间使用情况的实例详解
- CentOS 6.8 安装vsftpd的方法步骤
- centos7下搭建ZooKeeper3.4中间件常用命令小结
- Linux性能测试 pmap命令详解
- Linux7.7设置交换分区SWAP的方法
- 在Linux里安装和启动nginx的方法
- Linux下如何对ISO文件编辑的方法示例
- Linux中创建新用户并赋予指定目录的相关权限
- Linux服务器下安装配置Nginx的教程
- Linux文件目录结构(小白版)
- 基于Linux中vnc配置端口号的修改方法
- Linux下安装grafana并且添加influxdb监控的方法
- 玩命学JVM:认识JVM和字节码文件
- 使用CatBoost进行不确定度估算:模型为何不确定以及如何估计不确定性水平