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;
            }        
        }
    }
    
  • 相关阅读:
    多姿多彩的线程
    字典操作
    字符串语法
    购物车
    列表常用语法
    整数划分问题
    计算N的阶层
    判断是否是素数
    快速排序
    冒泡排序
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13076253.html
Copyright © 2011-2022 走看看