LeetCode刷题之罗马数字转整数

2024/5/9 今天是阴天，现在出太阳了，没睡好,只睡了四个小时整，昨天也是四个小时，不知道哪天会倒下。十点还有一节CNN的课。

1、题目描述

2、逻辑分析

我是这么想的，首先拿到一个罗马数字的字符串，然后遍历相加。但是又有特殊情况，比如上述的4、9等数，所以在刚才的基础上还得加逻辑判断，大体是如此，想不出来，我先去看题解。ok，看完了回来就明白了，加一个前后判断的逻辑，前面的数比后一位数大即相加，小即相减。

3、代码展示

```java
 Map<Character, Integer> romanValues = new  HashMap<Character,Integer>(){
            {
                put('I' , 1);
                put('V' , 5);
                put('X' , 10);
                put('L' , 50);
                put('C' , 100);
                put('D' , 500);
                put('M' , 1000);
            }};
        public int romanToInt(String s){
            int rti = 0;
            int len = s.length();
            for(int i = 0 ;i < len ; i++){
                int value = romanValues.get(s.charAt(i));
                if(i < len-1 && value < romanValues.get(s.charAt(i +1))){
                    rti -= value;
                }else{
                    rti += value;
                }
            }
        return rti;
        } 

我遇到的问题就是，知道逻辑，不知道怎么写，我知道需要多练，看看题解，然后自己想着敲、不会了再看看，然后最后在纸上将逻辑跑一边，for循环里面的条件就清晰了。还有字符转换方法不熟练，比如 romanValues.get(s.charAt(i));后续多练习。

时间复杂度为O(n，空间复杂度为O(1)。

时间不早了，休息一会去上课了，最近喜欢听陈奕迅的十面埋伏，很喜欢。