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

每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢？

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

示例 1：

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

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

?

思路：動態(tài)規(guī)劃題里面最簡單的了，不講

class Solution { public:int climbStairs(int n) {int* dp = new int[n];if(n<=1)return 1;dp[0] = 1;dp[1] = 2;for(int i=2;i<n;++i){dp[i] = dp[i-1]+dp[i-2];}return dp[n-1];} };

?

總結(jié)

以上是生活随笔為你收集整理的爬楼梯—leetcode70的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。