Java解决爬楼梯问题

曾经终败给现在 2024-02-05 20:49 53阅读 0赞

## Java解决爬楼梯问题 ##

### 01 题目 ###

假设你正在爬楼梯。需要 `n` 阶你才能到达楼顶。

每次你可以爬 `1` 或 `2` 个台阶。你有多少种不同的方法可以爬到楼顶呢？

**示例 1：**

输入：n = 2
    输出：2
    解释：有两种方法可以爬到楼顶。
    1. 1 阶 + 1 阶
    2. 2 阶

**示例 2：**

输入：n = 3
    输出：3
    解释：有三种方法可以爬到楼顶。
    1. 1 阶 + 1 阶 + 1 阶
    2. 1 阶 + 2 阶
    3. 2 阶 + 1 阶

**提示：**

*  `1 <= n <= 45`

### 02 知识点 ###

*  动态规划

### 03 我的题解 ###

public class guihua01 {
        
    
    	public static void main(String[] args) {
        
    //		测试数据
    		System.out.println(climbStairs(4));
    		
    	}
    	public static int climbStairs(int n) {
        
    //		由数据分析可知，要到达第n层楼梯，在只能走两步的前提下，要先到达n-1层和n-2层
    //		用数组来标记到达每一层的方法数
    		int[] nums=new int[n];
    //		为了放在数组越界，特殊处理前两层
    		if (n==1) {
        
    			return 1;
    		}else if (n==2) {
        
    			return 2;
    		}
    		nums[0]=1;
    		nums[1]=2;
    		//循环计算
    		for (int i = 2; i < nums.length; i++) {
        
    			nums[i]=nums[i-1]+nums[i-2];
    		}
    //		返回最后一层
    		return nums[n-1];
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，53人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java解决使用最小花费爬楼梯

Java解决使用最小花费爬楼梯 01 题目给你一个整数数组 `cost` ，其中 `cost[i]` 是从楼梯第 `i` 个台阶向上爬需要支付的费用。一旦你支付此

以你之姓@/ 2024年02月05日 20:49/ 0 赞/ 24 阅读

相关 Java解决爬楼梯问题

Java解决爬楼梯问题 01 题目假设你正在爬楼梯。需要 `n` 阶你才能到达楼顶。每次你可以爬 `1` 或 `2` 个台阶。你有多少种不同的方法可以爬到楼顶

曾经终败给现在/ 2024年02月05日 20:49/ 0 赞/ 54 阅读

相关爬楼梯

爬楼梯 1、参考资料 https://leetcode-cn.com/problems/climbing-stairs/ https://segmentfault

╰+哭是因爲堅強的太久メ/ 2022年12月04日 07:36/ 0 赞/ 139 阅读

相关 70. 爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入

超、凢脫俗/ 2022年10月07日 07:49/ 0 赞/ 198 阅读

相关爬楼梯问题

还记得当年找实习单位的时候，小米还有百度面试官问了这样同样的问题，只不过问的方式不一样，说到底就是这个递归问题，也可以说就一斐波那契数列：问题描述：有n个台阶，每次只能走一

小鱼儿/ 2022年08月05日 01:17/ 0 赞/ 191 阅读

相关回溯解决爬楼梯问题

1.问题描述每次爬楼梯有每次可跨1,2,3步，爬上一个N阶楼梯有多少种方式，打印出每种方式。 2.源代码 // ConsoleApplication6.

灰太狼/ 2022年08月04日 10:52/ 0 赞/ 162 阅读

相关爬楼梯

如果每次可以上一级台阶或者两级台阶，那么上 n 级台阶一共有多少种方案？ \include<stdio.h> int main() \{ int n; int

冷不防/ 2022年07月14日 09:09/ 0 赞/ 409 阅读

相关爬楼梯

爬楼梯 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][] Problem Desc

墨蓝/ 2022年07月12日 12:36/ 0 赞/ 223 阅读

相关爬楼梯

1.知识点：递推 2.题意：如果每次可以上一级台阶或者两级台阶，那么上 n 级台阶一共有多少种方案 3.递推关系方程：a\[i\] = a\[i-1\] + a\[i-

傷城~/ 2022年05月30日 08:47/ 0 赞/ 215 阅读

相关爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：

小鱼儿/ 2022年02月27日 15:44/ 0 赞/ 255 阅读