国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

【Leetcode】70. 爬樓梯

wow_worktile / 1235人閱讀

摘要：題目假設(shè)你正在爬樓梯。需要階你才能到達(dá)樓頂。你有多少種不同的方法可以爬到樓頂呢注意給定是一個(gè)正整數(shù)。示例輸入輸出解釋有兩種方法可以爬到樓頂。階階階階階階階題解這個(gè)題目只要模擬一下基本就能想到是，狀態(tài)方程寫出來(lái)就是斐波那契數(shù)列。

題目

假設(shè)你正在爬樓梯。需要 n 階你才能到達(dá)樓頂。

每次你可以爬 1 或 2 個(gè)臺(tái)階。你有多少種不同的方法可以爬到樓頂呢？

注意：給定 n 是一個(gè)正整數(shù)。

示例 1：

輸入： 2
輸出： 2
解釋： 有兩種方法可以爬到樓頂。
1.  1 階 + 1 階
2.  2 階

示例 2：

輸入： 3
輸出： 3
解釋： 有三種方法可以爬到樓頂。
1.  1 階 + 1 階 + 1 階
2.  1 階 + 2 階
3.  2 階 + 1 階
題解

這個(gè)題目只要模擬一下基本就能想到是TP，狀態(tài)方程寫出來(lái)就是斐波那契數(shù)列。
dp[i] = dp[i-1] + dp[i-2]
i-1的時(shí)候跳一步可以到達(dá)i
i-2的時(shí)候跳一步是i-1，這個(gè)變成dp[i-1]的子問(wèn)題了,直接跳兩步可以到達(dá)i

java 
class Solution {
    public int climbStairs(int n) {
        int[] dp = new int[n + 1];
        dp[0] = 1;
        dp[1] = 1;
        for (int i = 2; i <= n; i++){
            dp[i] = dp[i - 1] + dp[i - 2];
        }
        return dp[n];
    }
}
python 
class Solution:
    def climbStairs(self, n):
        """
        :type n: int
        :rtype: int
        """
        dp = [1 for i in range(n + 1)]
        for i in range(2, n+1):
            dp[i] = dp[i-1] + dp[i-2]
        return dp[n]
熱門文章

【Spring】IOC是啥有什么好處

【Leetcode】67. 二進(jìn)制求和

【Leetcode】66. 加一

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.specialneedsforspecialkids.com/yun/40108.html

相關(guān)文章

  • 【Leetcode】70. 爬樓梯

    摘要：題目假設(shè)你正在爬樓梯。需要階你才能到達(dá)樓頂。你有多少種不同的方法可以爬到樓頂呢注意給定是一個(gè)正整數(shù)。示例輸入輸出解釋有兩種方法可以爬到樓頂。階階階階階階階題解這個(gè)題目只要模擬一下基本就能想到是，狀態(tài)方程寫出來(lái)就是斐波那契數(shù)列。 題目 假設(shè)你正在爬樓梯。需要 n 階你才能到達(dá)樓頂。 每次你可以爬 1 或 2 個(gè)臺(tái)階。你有多少種不同的方法可以爬到樓頂呢？ 注意：給定 n 是一個(gè)正整數(shù)。 示...

    raoyi 評(píng)論0 收藏0

  • 【Leetcode】70. 爬樓梯

    摘要：題目假設(shè)你正在爬樓梯。需要階你才能到達(dá)樓頂。你有多少種不同的方法可以爬到樓頂呢注意給定是一個(gè)正整數(shù)。示例輸入輸出解釋有兩種方法可以爬到樓頂。階階階階階階階題解這個(gè)題目只要模擬一下基本就能想到是，狀態(tài)方程寫出來(lái)就是斐波那契數(shù)列。 題目 假設(shè)你正在爬樓梯。需要 n 階你才能到達(dá)樓頂。 每次你可以爬 1 或 2 個(gè)臺(tái)階。你有多少種不同的方法可以爬到樓頂呢？ 注意：給定 n 是一個(gè)正整數(shù)。 示...

    187J3X1 評(píng)論0 收藏0

  • LeetCode 之 JavaScript 解答第70題 —— 爬樓梯（Climbing Stair

    摘要：小鹿題目假設(shè)你正在爬樓梯。需要階你才能到達(dá)樓頂。你有多少種不同的方法可以爬到樓頂呢注意給定是一個(gè)正整數(shù)。算法思路二種解決思路，第一利用遞歸第二利用動(dòng)態(tài)規(guī)劃。就是因?yàn)橛辛酥貜?fù)元素的計(jì)算，導(dǎo)致了時(shí)間復(fù)雜度成指數(shù)的增長(zhǎng)。 Time：2019/4/12Title:Clibing SrairsDifficulty: EasyAuthor:小鹿 題目：Climbing Stairs You a...

    chemzqm 評(píng)論0 收藏0

  • leetcode70 climbing stairs 爬樓梯游戲

    摘要：題目要求假設(shè)有級(jí)臺(tái)階為正整數(shù)，每次可以爬一級(jí)臺(tái)階或兩級(jí)臺(tái)階。問(wèn)有多少種方法爬完級(jí)臺(tái)階遞歸方法最后一步可以是一級(jí)臺(tái)階，或者是兩級(jí)臺(tái)階，一共兩種情況。 題目要求：假設(shè)有n級(jí)臺(tái)階（n為正整數(shù)），每次可以爬一級(jí)臺(tái)階或兩級(jí)臺(tái)階。問(wèn)有多少種方法爬完n級(jí)臺(tái)階？ 遞歸方法最后一步可以是一級(jí)臺(tái)階，或者是兩級(jí)臺(tái)階，一共兩種情況。可通過(guò)遞歸獲得n-1級(jí)臺(tái)階和n-2級(jí)臺(tái)階的和獲得n級(jí)臺(tái)階的結(jié)果臺(tái)階數(shù)量過(guò)高的話...

    姘存按 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<