zoukankan      html  css  js  c++  java
  • LeetCode70.爬楼梯

    假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

    每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?

    注意:给定 n 是一个正整数。

    示例 1:

    输入: 2
    输出: 2
    解释: 有两种方法可以爬到楼顶。
    1.  1 阶 + 1 阶
    2.  2 阶

    示例 2:

    输入: 3
    输出: 3
    解释: 有三种方法可以爬到楼顶。
    1.  1 阶 + 1 阶 + 1 阶
    2.  1 阶 + 2 阶
    3.  2 阶 + 1 阶
    package 题库;
    
    public class ClimbStairs70 {
    
        //leetcode上面运行超时
        public int climbStairs(int n) {
    
            if (n <=2) {
                return n;
            } else {
                return climbStairs(n-1)+climbStairs(n-2);
            }
            
        }
        
        public int climbStairs2(int n) {
    
            if (n <=1) return 1; 
            int oneStep = 1;
            int twoStep = 1;
            int res = 0;
            for (int i=2;i<=n;i++) {
                res = oneStep+twoStep;
                twoStep = oneStep;
                oneStep = res;
            }
            
            return res;
    
    
            
        }
    
    }
  • 相关阅读:
    tar.gz文件
    Ruby Symbol
    Ruby表达式
    Linux相关命令
    Ruby file
    Tomcat优化
    修改Linux文件的所属用户和组
    Ruby String
    Ruby Range
    HTML5开源专业图像处理引擎——AlloyImage(简称AI)
  • 原文地址:https://www.cnblogs.com/airycode/p/9761440.html
Copyright © 2011-2022 走看看