02-11-04 LeetCode解答

#LeetCode:16. 3Sum Closest

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

#LeetCode:15. 3Sum

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

#LeetCode:13. Roman to Integer

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

#LeetCode:12. Integer to Roman

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

#LeetCode:11. Container With Most Water

從兩邊開始往內夾算面積,移動的方式就是看兩邊誰的高比較小,則那邊就向內移動。原因是因為面積只取到兩邊最小的高, […]

#LeetCode:9. Palindrome Number

簡單的方式是將數字變成字串之後頭尾向內比對即可。在這裡將原本的方法進化一下用不轉字串的方式,這方法就是把一半的 […]

#LeetCode:7. Reverse Integer

利用除法和餘數的方式一位一位將數字移到另外一個變數中即可。判斷 Overflow 的部分要在會 Overflo […]