12. Integer to Roman Leetcode Python
2015-01-30 09:23
351 查看
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
建两个list依次match 罗马数字。 比较特殊的是 一些有两位的罗马数字。
来自http://www.cnblogs.com/zuoyuan/p/3779581.html
这种做法是看到最好懂的,所以就用了。
class Solution:
# @return a string
def intToRoman(self, num):
values=[1000,900,500,400,100,90,50,40,10,9,5,4,1]
roman=['M','CM','D','CD','C','XC','L','XL','X','IX','V','IV','I']
list=''
for i in range(len(values)):
while num>=values[i]:
num-=values[i]
list+=roman[i]
return list
Input is guaranteed to be within the range from 1 to 3999.
建两个list依次match 罗马数字。 比较特殊的是 一些有两位的罗马数字。
来自http://www.cnblogs.com/zuoyuan/p/3779581.html
这种做法是看到最好懂的,所以就用了。
class Solution:
# @return a string
def intToRoman(self, num):
values=[1000,900,500,400,100,90,50,40,10,9,5,4,1]
roman=['M','CM','D','CD','C','XC','L','XL','X','IX','V','IV','I']
list=''
for i in range(len(values)):
while num>=values[i]:
num-=values[i]
list+=roman[i]
return list
相关文章推荐
- python写算法题:leetcode: 12. Integer to Roman
- [leetcode: Python]12. Integer to Roman
- Leetcode 12. Integer to Roman(python)
- LeetCode 12 — Integer to Roman(C++ Java Python)
- LeetCode 12 Integer to Roman(C,C++,Java,Python)
- Leetcode 12. Integer to Roman The Solution of Python
- 13. Roman to Integer Leetcode Python
- [leetcode] Roman to Integer @ Python
- 【LeetCode with Python】 Integer to Roman
- [Leetcode] 12. Integer to Roman
- LeetCode --- 12. Integer to Roman
- 【LeetCode with Python】 Roman to Integer
- [LeetCode]12.Integer to Roman
- Leetcode_12_Integer to Roman
- leetcode_12题——Integer to Roman(string,数学问题)
- LeetCode | #12 Integer to Roman
- leetcode.12----------Integer to Roman
- 【LeetCode】12. Integer to Roman (2 solutions)
- leetcode[12]Integer to Roman
- [LeetCode]12 Integer to Roman