【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/
- swift基础_ set get方法 理解
- 高仿今日头条(2)
- ios tableview 上加 textfiled
- Spring Cloud实战小贴士:Feign的继承特性(伪RPC模式)
- 仿淘宝购买详情页购买缩小动画
- 高仿今日头条(1)
- android Native堆
- Spring Boot中Web应用的统一异常处理
- android bitmap的内存分配和优化
- Gitflow工作流程
- Android学习第一弹:Android通过用代码画虚线椭圆边框背景来学习一下shape的用法
- Spring Boot中使用Swagger2构建强大的RESTful API文档
- iOS iOS与html进行交互
- Android学习第三弹之Android图片颜色处理
- 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 数组属性和方法
- php+Ajax无刷新验证用户名操作实例详解
- PHP经典设计模式之依赖注入定义与用法详解
- 浅谈python出错时traceback的解读
- PHP判断是否是微信打开还是浏览器打开的方法
- php面向对象程序设计中self与static的区别分析
- PHP如何根据文件头检测文件类型实例代码
- PHP去除空数组且数组键名重置的讲解
- Yii2框架配置文件(Application属性)与调试技巧实例分析
- java解析json方法总结
- PHP正则验证字符串是否为数字的两种方法并附常用正则
- 使用python编写一个语音朗读闹钟功能的示例代码
- PHP中常见的密码处理方式和建议总结
- php+Ajax处理xml与json格式数据的方法示例
- python3 循环读取excel文件并写入json操作
- PHP根据key删除数组中指定的元素