知是行的主意,行是知的功夫。这篇文章主要讲述#yyds干货盘点# 解决剑指offer:跳台阶扩展问题相关的知识,希望能为你提供帮助。
1.简述:
描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。
数据范围:
进阶:空间复杂度
示例1
输入:
3
返回值:
4
示例2
输入:
1
返回值:
1
2.代码实现:
public class Solution
public int jumpFloorII(int target)
int[] dp = new int[target + 1];
//初始化前面两个
dp[0] = 1;
dp[1] = 1;
//依次乘2
for(int i = 2;
i <
= target;
i++)
dp[i] = 2 * dp[i - 1];
return dp[target];
【#yyds干货盘点# 解决剑指offer(跳台阶扩展问题)】
推荐阅读
- Eclipse项目环境配置
- Linux - 管道(|)和grep 命令
- MongoDBJMeter压力测试(Java代码)
- Linux下将memcached注册为服务
- Tomcat - windows安装两个JDK并运行指定的JDK
- Linux指令基础入门与帮助命令
- PhpStorm+Xampp+Xdebug搭建环境并部署应用
- 性能测试方案(计划)模板
- 文件夹加密