java 剑指offer之[数据结构 简单]JZ71 跳台阶扩展问题

java 剑指offer之[数据结构 简单]JZ71 跳台阶扩展问题

题目的链接在这里：https://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387

目录

• 题目大意
• 一、示意图
• 二、解题思路
• • 动态规划

---

题目大意 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。

数据范围：1 le n le 201≤n≤20
进阶：空间复杂度 O(1)O(1) ， 时间复杂度 O(1)O(1)

---

一、示意图

二、解题思路

动态规划

动态规划

代码如下：

public class Solution {
 public int jumpFloorII(int target) {
                //先进行边界判断
                if(target==0||target==1)
                        return target;
                int dp[]=new int[target+1];
                dp[0]=0;
                dp[1]=1;
                dp[2]=2;
                //正常来说dp[n]就等于他下面所有的方法之合了
                for(int i=3;i<=target;i++){
                        //全都加一遍
                        for(int j=0;j 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/4660340.html