本系列文章幫助想要一起go的同學，歡迎一起創(ban)作(yun)
題目詳情
假設你正在爬樓梯。需要 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 階思路分析
- 臺階數為 1 只有1種上法
- 臺階數為 2 只有2種上法 （從臺階0到臺階2；從臺階1到臺階2)
- 臺階數為 3 只有2種上法 （從臺階1到臺階3；從臺階2到臺階3)
- 臺階數為 n 只有2種上法 （從臺階n-2到臺階n；從臺階n-1到臺階n）
不管有多少臺階 最後一個臺階只有兩種上法即
dp(n) = dp(n-1) + dp(n-2)我的解答
func climbStairs(n int) int {
if n < 3{
return n
}
dp := make([]int,50)
dp[1] = 1
dp[2] = 2
for i := 3;i<=n;i++{
dp[i] = dp[i-1] + dp[i-2]
}
return dp[n]
}學到了
go基礎資料型別與控制語句
疑問反思
這裡邊有一個疑問 一開始在我宣告切片時定義的len 為10；然後提交時會有一個溢位報錯；由於測試的最大值是45 所以這裡定義的冷為50通過了 ；但是切片不是可以動態改變自己的cap嗎？？？
本作品採用《CC 協議》，轉載必須註明作者和本文連結