leetcode 爬樓梯

這題有點坑沒給範圍，我取得10萬，而後超級簡單，由於每一步有多少個徹底取決於他前面一階的和前面兩階的，所以初始化p[0]=1,p[1]=1 ，而後根據p[n]=p[n-1]+p[n-2]遞推便可，代碼以下code class Solution { public: int climbStairs(int n) { int p[100000]; p[0]=1;

>>阅读原文<<