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

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

代码语言：javascript复制

class Solution {
    public int climbStairs(int n) {

        //定义一个数值 res[n]等于爬n阶的方法数量。因为数组的下标从0开始，所以数组的长度为n 1。
        int[] res = new int[n 1];

        // 这个值是固定的
        res[0] = 1;

        //爬1阶时，只有1个方法
        res[1] = 1;

        for(int i=2 ; i <= n ; i  ){

            //爬i阶时，方法数 == 倒数第1阶的方法数   倒数第2阶的方法数
            //比如说有5阶，第1阶你可能会爬1个台阶或者2个台阶。方法数 = 第1阶爬1个台阶的方法数   第1阶爬2个台阶的方法数。
            //第1阶爬1个台阶的方法数 = 爬剩下的4个台阶的方法数； 同理，第2阶爬2个台阶的方法数 = 爬剩下3个台阶的方法数。
            //爬5个台阶的方法数 = 爬3个台阶的方法数   爬4个台阶的方法数。即res[i] = res[i-1]   res[i-2];

            res[i] = res[i-1]   res[i-2];

        }

        //返回数组的最后一个元素，即爬n阶的方法数。
        return res[n];

    }
}

By CaesarChang 合作: root121toor@gmail.com

~关注我 带你看更多精品技术和面试必备

com gmail 面试

0 人点赞