leetcode.cn_climbing-stairs_70

最新推荐文章于 2024-05-31 17:17:25 发布

大数据刚入门的小菜鸟

最新推荐文章于 2024-05-31 17:17:25 发布

阅读量61

点赞数 1

分类专栏：算法文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_46580067/article/details/125875988

版权

算法专栏收录该内容

34 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution {
    public int climbStairs(int n) {
        double sqrt5 = Math.sqrt(5);
        double result = (Math.pow((1+sqrt5)/2,n+1)-Math.pow((1-sqrt5)/2,n+1)) /sqrt5;
        return (int)result;
    }
}

class Solution {
    public int climbStairs(int n) {
        // 创建新数组记录状态
        int memo[] = new int[n+1];
        return climbStairsMemo(n,memo);
    }
    public int climbStairsMemo(int n,int memo[]){
        // 查找状态
        if (memo[n] > 0){
            return memo[n];
        }
        // 爬一层
        if ( n == 1){
            memo[n] = 1;
            //爬两层
        } else if (n == 2){
            memo[n] = 2;
        } else {
            //递归调用
            memo[n] = climbStairsMemo(n -1 ,memo) + climbStairsMemo(n-2,memo);
        } 
        // 返回结果
        return memo[n];
    }
}

class Solution {
    public int climbStairs(int n) {
        if ( n == 1){
            return 1;
        }
        int first = 1;
        int second = 2;
        for ( int i = 3; i <= n ;i++){
            int third = first + second;
            first = second;
            second = third;
        }
        return second;
    }
}```
![在这里插入图片描述](https://img-blog.csdnimg.cn/1a5ebcde2a194a99a4174df6c8de42be.png)