02 教學文章

#LeetCode:42. Trapping Rain Water

概念如同上圖所示,任一個位置能存的水量會是以那點往左以及往右所能找到最高高度的最小值。 而如何去找任一點的水量 […]

#UVa:122-Trees on the level

照著題目所給的順序將樹的節點建出來,然後把值放進去,最後將檢查結果輸出即可。 C++(0.000) /**** […]

#UVa:10784-Diagonal

多邊形的對角線公式為 ,公式的原因是每個點都可以與除了自己與相鄰兩點進行對角線連線,所以會是 ,但因為兩兩會重 […]

#LeetCode:38. Count and Say

題目描述的很不清楚,主要的意思是首先從 1 開始,接著我們試著念它,會念作 1 個 1,所以從這個唸法中出現的 […]

#UVa:104-Arbitrage

利用動態規劃(DP)去建表求解,令 dp[t][i][j] 為從第 i 種貨幣經過 t 次轉換換成第 j 種貨 […]