Leetcode No.13

我就是我 2023-01-10 14:40 126阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Nsb3VkMTIwOQ_size_16_color_FFFFFF_t_70]

## JS 1° ##

var romanToInt = function(s) { 
        let map = { 
             I:1,
             V:5,
             X:10,
             L:50,
             C:100,
             D:500,
             M:1000,
             IV:4,
             IX:9,
             XL:40,
             XC:90,
             CD:400,
             CM:900,
        }
        let result = 0;
        for(let i = 0;i<s.length;){ 
            if(((i+1)<s.length)&&(map[s.substring(i,i+2)])){ 
                result = result+map[s.substring(i,i+2)];
                i=i+2;
            }else{ 
                result = result + map[s.substring(i,i+1)];
                i=i+1
            }
        }
        return result;
    };

一开始没头绪，后来还是想到哈希表，然后用笨法两位数优先比较。

## python ##

class Solution:
        def romanToInt(self, s: str) -> int:
            Roman2Int = { 'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}
            Int = 0
            n = len(s)
    
            for index in range(n - 1):
                if Roman2Int[s[index]] < Roman2Int[s[index + 1]]:
                    Int -= Roman2Int[s[index]]
                else:
                    Int += Roman2Int[s[index]]
    
            return Int + Roman2Int[s[-1]]

python解法有点玄妙，看了题解。。。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Nsb3VkMTIwOQ_size_16_color_FFFFFF_t_70]: /images/20221119/053924dfd50f46eab9da645d1da785aa.png

发表评论取消回复

表情：

评论列表（有 0 条评论，126人围观）

还没有评论，来说两句吧...

相关阅读

相关面试实题：No.13

1、简单介绍一下dubbo，dubbo的作用，以及dubbo的原理。 Dubbo是阿里巴巴公司开源的一个高性能优秀的分布式服务框架。分析源代码，基本原理如下： c

朱雀/ 2023年07月13日 03:08/ 0 赞/ 31 阅读

相关 Leetcode No.13

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

我就是我/ 2023年01月10日 14:40/ 0 赞/ 127 阅读

相关 Leetcode No.9

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

悠悠/ 2023年01月10日 11:46/ 0 赞/ 114 阅读

相关 Leetcode No.21

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

秒速五厘米/ 2022年11月19日 07:50/ 0 赞/ 235 阅读

相关 Leetcode No.111

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

小咪咪/ 2022年10月31日 00:48/ 0 赞/ 231 阅读

相关 Leetcode No.94

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

布满荆棘的人生/ 2022年10月29日 12:22/ 0 赞/ 219 阅读

相关 Leetcode No.53

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

痛定思痛。/ 2022年10月26日 04:57/ 0 赞/ 227 阅读

相关 leetcode13

Roman to Integer 国庆假期前的最后一篇博客，兑现自己的诺言，跳过的题目把它补上。跟之前的Integer to Roman类似。仔细观察罗马数字的规律实

今天药忘吃喽~/ 2022年08月09日 00:59/ 0 赞/ 157 阅读

相关 LeetCode 13

问题描述：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值 I 1 V

￡神魔★判官ぃ/ 2021年12月20日 02:07/ 0 赞/ 287 阅读

相关 Leetcode No.87 ***

给定一个字符串 s1，我们可以把它递归地分割成两个非空子字符串，从而将其表示为二叉树。示例 1: 输入: s1 = "great", s2 = "rgeat"

ゞ浴缸里的玫瑰/ 2021年12月01日 09:59/ 0 赞/ 309 阅读