zoukankan      html  css  js  c++  java
  • Java实现 LeetCode70 爬楼梯

    70. 爬楼梯

    假设你正在爬楼梯。需要 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 阶

    class Solution {
         public int climbStairs(int n) {
            if (n <= 1)
                return 1;
            else if (n == 2)
                return 2;
            else {
                int res = 0;
                int i = 1, j = 2;
                int k = 3;
                while (k <= n) {
                    res = i + j;
                    i = j;
                    j = res;
                    k++;
                }
                return res;
            }        
        }
    }
    
  • 相关阅读:
    省选前模拟
    $SA$后缀数组
    一键运行
    多项式$fft$,$ntt$,$fwt$初步
    插头$DP$初步
    网络流初步
    欧拉路相关
    模板—Hash_map
    HZOJ Function
    HZOJ Tree
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13075619.html
Copyright © 2011-2022 走看看