02-11-04 LeetCode解答

#LeetCode:18. 4Sum

將原本 15. 3Sum 擴張到 4Sum 或是 nSum 也是一樣的道理,先排序後定住 n-2 個值後,最後 […]

#LeetCode:16. 3Sum Closest

跟 15. 3Sum 解法類似,先排序陣列,固定一個數字後,另外兩個數字就從剩下的數字前後往內縮去找總和最相近 […]

#LeetCode:15. 3Sum

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

#LeetCode:13. Roman to Integer

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

#LeetCode:12. Integer to Roman

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