每日一题 LeetCode 13. 罗马数字转整数&12. 整数转罗马数字 java题解

最新推荐文章于 2024-08-21 10:11:50 发布

奔跑的废柴

最新推荐文章于 2024-08-21 10:11:50 发布

阅读量77

点赞数

分类专栏： LeetCode 文章标签： leetcode java

本文链接：https://blog.csdn.net/weixin_42970433/article/details/116836484

版权

LeetCode 专栏收录该内容

279 篇文章 6 订阅

订阅专栏

该博客主要介绍了一种解决LeetCode上罗马数字转换为整数问题的算法。代码实现中，遍历输入的罗马数字字符串，根据罗马数字的规则更新累加值。遇到大数字时，如果后续存在更大的数字则减去当前数字的值，否则加上。最后返回累加得到的整数值。此算法的时间复杂度为O(N)，空间复杂度为O(1)。

摘要由CSDN通过智能技术生成

此处写的是13题，12题就不写了12题链接，可以去看看

题目

https://leetcode-cn.com/problems/roman-to-integer/
在这里插入图片描述

代码

class Solution {
    public int romanToInt(String s) {
        int len=s.length();
        int res=0;
        int tmp=0;
        //I,X,C
        for(int i=0;i<len;i++){
            if(s.charAt(i)=='V'){
                tmp+=5;
                res+=tmp;
                tmp=0;
            }
            else if(s.charAt(i)=='L'){
                tmp+=50;
                res+=tmp;
                tmp=0;
            }
            else if(s.charAt(i)=='D'){
                tmp+=500;
                res+=tmp;
                tmp=0;
            }
            else if(s.charAt(i)=='M'){
                tmp+=1000;
                res+=tmp;
                tmp=0;
            }
            else if(s.charAt(i)=='I'){
                if(i+1<len&&(s.charAt(i+1)=='V'||s.charAt(i+1)=='X')){
                    tmp=-1;
                }
                else{
                    tmp+=1;
                    res+=tmp;
                    tmp=0;
                }
            }
            else if(s.charAt(i)=='X'){
                if(i+1<len&&(s.charAt(i+1)=='L'||s.charAt(i+1)=='C')){
                    tmp=-10;
                }
                else{
                    tmp+=10;
                    res+=tmp;
                    tmp=0;
                }
            }
            else if(s.charAt(i)=='C'){
                if(i+1<len&&(s.charAt(i+1)=='D'||s.charAt(i+1)=='M')){
                    tmp=-100;
                }
                else{
                    tmp+=100;
                    res+=tmp;
                    tmp=0;
                }
            }
        }
        return res;
    }
}

复杂度

时间O(N)
空间O(1)

奔跑的废柴

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
每日一题 LeetCode 13. 罗马数字转整数&12. 整数转罗马数字 java题解

此处写的是13题，12题就不写了12题链接，可以去看看题目https://leetcode-cn.com/problems/roman-to-integer/代码class Solution { public int romanToInt(String s) { int len=s.length(); int res=0; int tmp=0; //I,X,C for(int i=0;i<len;i++)
复制链接

扫一扫

专栏目录