難度: Easy
類型: Array, Binary Search, Divide and Conquer
CPP程式下載: 13.cpp
==========================
羅馬數字轉整數
另外有 12. Integer to Roman
一開始原本想這題怎麼難度只有 Easy, 不過寫到後來, 真的不難。
==========================
前情題要:
==========================
思考方式:
每次遇到 1, 10, 100, 1000, 就要先看下一個 char 是多少, 才能決定這個羅馬數字是 400 或 900, 40 或 90, 4 或 9。
==========================
複雜度思考:
Time: O (M)
Memory: O (1)
==========================
結果:
Runtime: 0 ms, Beats: 100%
Memory: 10.06 MB, Beats: 84.45%
