class Solution(object): def generateParenthesis(self, num): """ :type n: int :rtype: List[str] """ rtn = "" n1=["","I","II","III","IV","V","VI","VII","VIII","IX"] #1~9 n10=["","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"] #10~90 n100=["","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"] #100~900 n1000=["","M","MM","MMM","","","","","",""] #1000~3000 mylist = [n1,n10,n100,n1000] iters = [3,2,1,0] for i in iters: ind = int(num/(10**i)) rtn+=list(mylist[i])[ind % 10] return rtn
12. Integer to Roman——string
最新推荐文章于 2019-04-10 21:25:04 发布