罗马数字包含以下七种字符: 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
题目描述: 罗马数字包含以下七种字符: 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
题意 输入罗马数字,输出对应的整数。具体规则间题面。 思路 ~~直接写。~~ 由于两个字母结合的优先级高于一个字母的优先级,故我们可以把所有可能的情况存下来,然后遍历字符串时优先考虑两个字母的情况。时间复杂度$O(n)$。 代码 总结 借助map是慢了点(在所有运行时间中垫底的存在),但做法就这么个 ...
分类:
其他好文 时间:
2020-01-27 00:13:47
阅读次数:
62
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
文章目录: 题目 脚本一及注释 未加注释脚本 脚本一逻辑 题目: 罗马数字包含以下七种字符: 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
"题目链接" 【题解】 就是上一题反过来的过程。 因为有说一般情况下后面的罗马数字是小于前面的罗马数字的。 如果前面的罗马数字小于后面的罗马数字了。 说明出现了4,9,40,90这些特殊情况。 那么就得判断一下下了。 直接用map把所有的罗马数字对应的数字都放进去。 然后就很好做啦。 写的时候遇到一 ...
分类:
其他好文 时间:
2019-11-06 00:46:32
阅读次数:
79
执行用时 :72 ms, 在所有 python3 提交中击败了65.93%的用户 内存消耗 :14.1 MB, 在所有 python3 提交中击败了5.25%的用户 ——2019.10.17 ...
分类:
其他好文 时间:
2019-10-17 17:44:35
阅读次数:
78
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
罗马数字包含以下七种字符: 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
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