码迷,mamicode.com
首页 >  
搜索关键字:罗马数字转整数    ( 57个结果
LeetCode 13、罗马数字转整数
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 ...
分类:其他好文   时间:2020-02-14 16:29:31    阅读次数:41
13. 罗马数字转整数
题目描述: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + ...
分类:其他好文   时间:2020-01-31 22:28:07    阅读次数:58
LeetCode 13. 罗马数字转整数
题意 输入罗马数字,输出对应的整数。具体规则间题面。 思路 ~~直接写。~~ 由于两个字母结合的优先级高于一个字母的优先级,故我们可以把所有可能的情况存下来,然后遍历字符串时优先考虑两个字母的情况。时间复杂度$O(n)$。 代码 总结 借助map是慢了点(在所有运行时间中垫底的存在),但做法就这么个 ...
分类:其他好文   时间:2020-01-27 00:13:47    阅读次数:62
Leetcode 13. Roman to Integer
13. Roman to Integer(罗马数字转整数) 链接 题目 罗马数字包含以下七种字符:?I,?V,?X,?L,C,D?和?M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做?II?,即为两个并列的 1。12 写做?XII ...
分类:其他好文   时间:2019-12-27 19:26:43    阅读次数:70
Leetcode_13【罗马数字转整数】
文章目录: 题目 脚本一及注释 未加注释脚本 脚本一逻辑 题目: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II ...
分类:其他好文   时间:2019-12-09 01:10:25    阅读次数:99
【LeetCode 13】罗马数字转整数
"题目链接" 【题解】 就是上一题反过来的过程。 因为有说一般情况下后面的罗马数字是小于前面的罗马数字的。 如果前面的罗马数字小于后面的罗马数字了。 说明出现了4,9,40,90这些特殊情况。 那么就得判断一下下了。 直接用map把所有的罗马数字对应的数字都放进去。 然后就很好做啦。 写的时候遇到一 ...
分类:其他好文   时间:2019-11-06 00:46:32    阅读次数:79
leetcode——13. 罗马数字转整数
执行用时 :72 ms, 在所有 python3 提交中击败了65.93%的用户 内存消耗 :14.1 MB, 在所有 python3 提交中击败了5.25%的用户 ——2019.10.17 ...
分类:其他好文   时间:2019-10-17 17:44:35    阅读次数:78
0013 罗马数字转整数
0013 罗马数字转整数 class Solution: def romanToInt(self, s: str) int: t_d = { "I": 1, "V": 5, "X": 10, "L": 50, "C": 100, "D": 500, "M": 1000, } num = 0 for ...
分类:其他好文   时间:2019-10-13 10:53:03    阅读次数:84
LeetCode 13.罗马数字转整数
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 ...
分类:其他好文   时间:2019-10-06 00:47:51    阅读次数:77
算法题 week2
13# 罗马数字转整数 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 X ...
分类:编程语言   时间:2019-09-16 23:52:42    阅读次数:185
57条   上一页 1 2 3 4 5 6 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!