[LeetCode] 13. 罗马数字转整数(java实现)

[LeetCode] 13. 罗马数字转整数(java实现)

  • 1. 题目
  • 2. 读题(需要重点注意的东西)
  • 3. 解法
  • 4. 可能有帮助的前置习题
  • 5. 所用到的数据结构与算法思想
  • 6. 总结

1. 题目

[LeetCode] 13. 罗马数字转整数(java实现)_第1张图片
[LeetCode] 13. 罗马数字转整数(java实现)_第2张图片
[LeetCode] 13. 罗马数字转整数(java实现)_第3张图片

2. 读题(需要重点注意的东西)

思路:
[LeetCode] 13. 罗马数字转整数(java实现)_第4张图片
记下几个关键的数字:
[LeetCode] 13. 罗马数字转整数(java实现)_第5张图片
如果当前数的下一个的数比当前的数要小的话,加上负号,最后全部加起来即可。

如 MMDCIVIX

M------1000
M------1000
D-------500
C-------100
X---------10,小于下一个数 50 ------ -10
L--------50
I---------1,小于下一个数 10 ----- -1
X--------10

1000+1000+500+100-10+50-1+10 = 2649

3. 解法

---------------------------------------------------解法---------------------------------------------------

class Solution {
    public int romanToInt(String s) {
        // 匿名内部类初始化哈希表
        Map<Character,Integer> map = new HashMap<>(){
            {
                put('I',1);
                put('V',5);
                put('X',10);
                put('L',50);
                put('C',100);
                put('D',500);
                put('M',1000); 
            }
        };
        int res = 0;
        for(int i = 0;i < s.length();i++){
            if(i == s.length()-1) res += map.get(s.charAt(i));
            else{
                if(map.get(s.charAt(i)) < map.get(s.charAt(i+1))) res -= map.get(s.charAt(i));
                else res += map.get(s.charAt(i));
            }
        }
        return res;
    }
}

4. 可能有帮助的前置习题

  • [LeetCode] 12. 整数转罗马数字(java实现)模拟题、找规律、贪心

5. 所用到的数据结构与算法思想

6. 总结

你可能感兴趣的:(LeetCode深度解析,leetcode,java,算法)