2023-12-10每日一題

一、題目編號

70. 爬樓梯

二、題目鏈接

點擊跳轉到題目位置

三、題目描述

假設你正在爬樓梯。需要 n 階你才能到達樓頂。

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

示例 1：

示例 2：

提示：

• 1 <= n <= 45

四、解題代碼

class Solution {
public:int climbStairs(int n) {int dp[50];memset(dp,0,sizeof(dp));dp[0] = 1, dp[1] = 1;for(int i = 2; i <= 45; ++i){dp[i] = dp[i-1] + dp[i-2];}return dp[n];}
};

五、解題思路

(1) 簡單的一維dp問題