LeetCode-Climbing Stairs

短命女 2022-08-09 15:57 160阅读 0赞

**Problem:**  
You are climbing a stair case. It takes n steps to reach to the top.  
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?  
Subscribe to see which companies asked this question  
**Analysis:**  
方法1利用递归，可是总是报错， Time Limit Exceeded，Last executed input: 44，希望明白的朋友说一下。  
方法2 利用的是很简单的变量传递思想，主要是把握住Sn = Sn-1 + Sn-2，并做好边问题。  
**Anwser1:**

java代码
    
    public class Solution {  
        public int climbStairs(int n) {  
            if (n == 0 || n == 1) return 1;  
            if (n < 0) return 0;  
            return climbStairs(n - 1) + climbStairs(n - 2);        
        }  
    }

**Anwser2:**

java代码
    
    public class Solution {
        public int climbStairs(int n) {
            if(n<=2) return n;
            else{
                int temp1,temp2,temp3;
                temp1 = 1;
                temp2 = 2;
                temp3 = 0;
                for(int i=3;i<=n;i++){
                    temp3 = temp1 + temp2;
                    temp1 = temp2;
                    temp2 = temp3;
                }
                return temp3;
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，160人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode70——Climbing Stairs

LeetCode70——Climbing Stairs 题意：爬楼梯你可以爬一步或者两步，求你到终点时有多少种可能。首先假设终点是3 则你可以： 1.先

喜欢ヅ旅行/ 2022年08月09日 17:47/ 0 赞/ 142 阅读

相关 LeetCode-Climbing Stairs

Problem: You are climbing a stair case. It takes n steps to reach to the top. Each t

短命女/ 2022年08月09日 15:57/ 0 赞/ 161 阅读

相关 Leetcode: Climbing Stairs

题目： You are climbing a stair case. It takes n steps to reach to the top. Each time yo

约定不等于承诺〃/ 2022年08月07日 04:59/ 0 赞/ 10 阅读

相关【LeetCode】70. Climbing Stairs

70. Climbing Stairs You are climbing a stair case. It takes n steps to reach to the

柔光的暖阳◎/ 2022年07月26日 08:35/ 0 赞/ 157 阅读

相关 Climping Stairs lintcode/leetcode

转自： [http://blog.csdn.net/jfkidear/article/details/41989337][http_blog.csdn.net_jfkidea

青旅半醒/ 2022年07月16日 11:07/ 0 赞/ 93 阅读

相关 70. Climbing Stairs

You are climbing a stair case. It takes n steps to reach to the top. Each time you can

浅浅的花香味﹌/ 2022年05月16日 15:56/ 0 赞/ 126 阅读

相关 Min Cost Climbing Stairs

Min Cost Climbing Stairs 题目 On a staircase, the `i`\-th step has some non-negative

绝地灬酷狼/ 2022年05月14日 06:19/ 0 赞/ 148 阅读

相关 leetcode-Climbing Stairs

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1

淩亂°似流年/ 2022年04月11日 11:16/ 0 赞/ 140 阅读

相关【LeetCode】70. Climbing Stairs

Introduction You are climbing a stair case. It takes n steps to reach to the top. E

深藏阁楼爱情的钟/ 2022年03月15日 09:16/ 0 赞/ 160 阅读

相关 [Leetcode] Climbing Stairs

You are climbing a stair case. It takes n steps to reach to the top. Each time you can

布满荆棘的人生/ 2021年12月03日 07:19/ 0 赞/ 138 阅读