【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.得到的字符串只有一种情况
相关文章
相关标签/搜索