note同步不及時 one_主從同步UUID問題:found a zombie dump thread with the same UUID
阿新 • • 發佈:2021-01-08
技術標籤:LeetCode-動態規劃動態規劃leetcode演算法資料結構
- 題目描述
假設你正在爬樓梯。需要 n 階你才能到達樓頂。
每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢?
注意:給定 n 是一個正整數。
- 題解
動態規劃,迭代求解即可。
- 程式碼
class Solution {
public:
int climbStairs(int n) {
if (n==1||n==2) return n;
int a=1,b=2;
for (int i=0;i<n-2;i++){
b= a+b;
a=b-a;
}
return b;
}
};