leetcode_13 罗马数字转整数(Python3)
解题思路:
(1)用字典来映射罗马数字和数字的关系
HashMap是哈希表,又称散列表,是根据关键码值而直接进行访问的数据结构,即通过关键码将值映射到表中的某个位置来存储和访问,以加快查找的速度。哈希表是字典的实现原理,字典通过哈希表来存储数据,而读取的时候也是通过哈希表来获取对应的值。无论哈希表中有多少数据,增删操作的时间复杂度都为O(1),相当于无须查找,直接定位对其操作。
(2)利用for循环遍历range(len(s)),此时i的范围为0到len(s)-1
(3)若数字不是最后一位,且左小右大(
原创
2020-11-08 20:51:44 ·
182 阅读 ·
0 评论