LeetCode【70】Climbing Stairs

最新推荐文章于 2024-05-10 22:05:16 发布

专注SQL

最新推荐文章于 2024-05-10 22:05:16 发布

阅读量579

点赞数 2

分类专栏：算法 Java 文章标签：算法 Java 编程 leetcode

本文链接：https://blog.csdn.net/Android_DEPON/article/details/73614185

版权

Java 同时被 2 个专栏收录

7 篇文章

订阅专栏

算法

4 篇文章

订阅专栏

根据题目找规律，见下表策略选择

分析：斐波那契数列的变形

1 1 2 3 5 8 ……

本题将第二个数字1换成数字2，形成新的相同算法的数列

1 2 3 5 8 13 ……

AC代码：

public class Solution {
    public int climbStairs(int n) {
        if(n == 1 || n == 2){
            return n;
        }
        int[] number = new int[n];
        number[0] = 1;
        number[1] = 2;
        for(int i = 2;i<n;i++){
            number[i]= number[i-2]+number[i-1];
        }
        return number[n-1];
    }
}

需要注意：如果先创建数组，会报数组下标溢出的错，如图所示，因为可能输入的n是1，没有办法创建大小为2的数组，先用if判断n的值，再创建数组。