阿盧老師 Coding 嚕
首頁
文章
學習路線
影片課程
關於
學習路線
/
陣列與雜湊
12. 整數轉羅馬數字
Medium
Integer to Roman
Greedy
Math
返回題目列表
LeetCode 12
Integer to Roman
輸入整數 (1-3999)
3
58
1994
3999
慢
速度
快
Variables
剩餘數值 (num)
1994
結果字串 (result)
""
準備開始！目標將整數 1994 轉換為羅馬數字。
視覺化演示
動手練習
題目與教學
常見錯誤
程式碼
Current Number
1994
Result String
|
數值-符號映射表 (Greedy Table)
M
1000
CM
900
D
500
CD
400
C
100
XC
90
L
50
XL
40
X
10
IX
9
V
5
IV
4
I
1
目前指針位置：演算法會嘗試用當前指針的數值去扣除剩餘數字。