LeetCode OJ - Climbing Stairs (C++) (try 8 times)

為了練習尋找實習時會碰到的問題，我用別人推薦的 LeetCode online judge。
希望能直接寫程式，不用事先編譯就能直接AC。
這是下面是我寫的 Climbing Stairs 的解法。

To practice future interview question, I use LeetCode online judge.
I am trying to type code directly on website without compile in other tool.
The following program is my Climbing Stairs solution.

編譯錯誤次數 Compile Error number: 1
嘗試次數 Try number: 8 (AC: 2) (TLE: 1) (CE: 3) (WA: 2)
是否事先在其他工具編譯 if compile first in other tool: No

使用的程式語言 using programming language: C++
以前是否看過 seen this problem before: No

點這裡看題目 Click here to see this Problem!

CE原因：函式的參數宣告沒有加上type
TLE原因：一開始用單純dfs()的方式解，碰到38就TLE

再來我用coin change的方法解
CE原因：ways/way沒有打好，兩種變數名稱都有出現
WA原因：非單純的組合，需要排列，2 1 和 1 2 是不一樣的，所以coin change 失敗

最後參考別人的討論，發現一個簡單的dp解法
下面有兩個程式，第一個程式有把中間的每個結果都記錄下來
第二個程式只是單純的找出答案


If you want to use (copy, paste or quote) my original article, please contact me through email. (autek.roy@gmail.com) If there is any mistake or comment, please let me know. :D

如要使用(複製貼上或轉載)作者原創文章， 請來信跟我聯絡。(autek.roy@gmail.com) 如果有發現任何的錯誤與建議請留言或跟我連絡。 : )