02-11 程式解題

#LeetCode:15. 3Sum

先將陣列排序,之後三個數字先巡覽陣列去固定一個數字後,接著另外兩個數字從兩端向內夾出來即可。在巡覽陣列的時候和 […]

#UVa:11631-Dark roads

找出最小生成樹後,將不在最小生成樹上的邊的花費總和即是省下來的錢。 參考解法:演算法筆記 C++(0.130) […]

#LeetCode:13. Roman to Integer

比對加總即可。唯一的例外就是當下該位的數值比右邊那位的數值小的時候要用減的,也就是 IV 、 IX ̷ […]

#LeetCode:12. Integer to Roman

先對羅馬文字建表,不同的呈現方式就要在表中形成一項,最後從最高的開始往最低的去比對接出字串即是答案。 C++( […]