日常记录——leetcode- 爬楼梯

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

  1. 1 阶 + 1 阶
  2. 2 阶

示例 2:
输入: 3
输出: 3
解释: 有三种方法可以爬到楼顶。
3. 1 阶 + 1 阶 + 1 阶
4. 1 阶 + 2 阶
5. 2 阶 + 1 阶
题解:

//递归
public int climbStairs(int n){
        int result = 0;
        if(n < 1)
            result = 0;
        if(n < 3)
            result = n;
        if(n >= 3){
            result = climbStairs(n-1) + climbStairs(n-2);
        }
        return result;
    }

优化后:

//使用两个变量记录没次计算的前两个值
public int fiBoSum1(int n){
        int result = 0;
        int first = 1;
        int secend = 2;
        if(n < 1)
            result = 0;
        if(n < 3)
            result = n;
        while (n-- > 2){
            result = first+secend;
            first = secend;
            secend = result;
        }
        return result;
    }

运行效果
在这里插入图片描述

©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页