【leetcode】 integer to roman 整數向羅馬字符的轉換

 題目描述: 羅馬字符真是這樣轉換的嗎,太可怕了。由基本的1000,500,100,50,10,5,1組成,然後 IV(1,5)就表示4,XL(10,50)就表示40,把所有的這種組成排列出來啊,能想到的太厲害了吧,下面是轉載得到的一個比較厲害的貪心算法,beat 50%。 範圍只到3999,例如3541,先減去3次1000,再減去1次500,再減去1次40,再減去一次1.得到的字符串只有一種情況
相關文章
相關標籤/搜索