Leetcode-12 Integer to Roman

客官°小女子只卖身不卖艺 2023-06-03 03:56 150阅读 0赞

题意大致为输入一个数字，将其转化为对应的罗马数；

思想很简单，用一个数组记录不同的界限值与其对应的符号，然后根据从大到小的顺序对界限值进行遍历，如果剩余值大于当前界限值，则减去它并在结果上加入相对应的字符串，下次遍历将从当前界限值开始，继续向下查找，直到剩余值为零，返回记录的字符串；

代码如下：

class Solution {
    public:
        struct Dict{
        int i;
        string chara;
        Dict(int ii,string c){
            i=ii;
            chara=c;
        }
    };
        static string intToRoman(int num) {
            int temp=num;
            string res="";
            vector<Dict> dict={Dict(1,"I"),Dict(4,"IV"),Dict(5,"V"),
                               Dict(9,"IX"),Dict(10,"X"),Dict(40,"XL"),
                               Dict(50,"L"),Dict(90,"XC"),Dict(100,"C"),
                               Dict(400,"CD"),Dict(500,"D"),Dict(900,"CM"),Dict(1000,"M") };
    
    
            while(temp!=0){
                for(int i=dict.size()-1;i>=0;i--){
                    if(temp-dict[i].i>=0){
                        temp-=dict[i].i;
                        res+=dict[i].chara;
                        i++;
                        continue;
                    }
                }
            }
            return res;
        }
    };

该算法时间复杂度超过了100%的提交记录。

转载于:https://www.cnblogs.com/billdingdj/p/11580965.html

发表评论取消回复

表情：

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

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

相关阅读

相关 Leetcode-12 Integer to Roman

题意大致为输入一个数字，将其转化为对应的罗马数；思想很简单，用一个数组记录不同的界限值与其对应的符号，然后根据从大到小的顺序对界限值进行遍历，如果剩余值大于当前界限值，则减

客官°小女子只卖身不卖艺/ 2023年06月03日 03:56/ 0 赞/ 151 阅读

相关 LeetCode - Medium - 12. Integer to Roman

Topic Math String Description [https://leetcode.com/problems/integer-to-rom

小灰灰/ 2023年01月01日 03:41/ 0 赞/ 99 阅读

相关 12. Integer to Roman

Given an integer, convert it to a roman numeral. Input is guaranteed to be within the r

喜欢ヅ旅行/ 2022年06月12日 12:59/ 0 赞/ 113 阅读

相关 leetcode 12. Integer to Roman

Given an integer, convert it to a roman numeral. Input is guaranteed to be within the r

古城微笑少年丶/ 2022年06月09日 06:54/ 0 赞/ 96 阅读

相关 [Leetcode]Roman to Integer

Given a roman numeral, convert it to an integer. Input is guaranteed to be within the r

今天药忘吃喽~/ 2022年06月09日 03:08/ 0 赞/ 153 阅读

相关 [Leetcode]-12 Integer to Roman

Given an integer, convert it to a roman numeral. Input is guaranteed to be within the r

一时失言乱红尘/ 2022年06月02日 12:52/ 0 赞/ 85 阅读

相关 12. Integer to Roman

数字转为罗马数字 Given an integer, convert it to a roman numeral. Input is guaranteed to be wi

墨蓝/ 2022年05月29日 01:47/ 0 赞/ 103 阅读

相关 12. Integer to Roman

Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.

墨蓝/ 2022年03月02日 08:21/ 0 赞/ 108 阅读

相关 LeetCode 12. Integer to Roman

12. Integer to Roman（整数转罗马数字）链接：[https://leetcode-cn.com/problems/integer-to-roman/

「爱情、让人受尽委屈。」/ 2021年11月29日 12:50/ 0 赞/ 156 阅读

相关 LeetCode Roman to Integer

试题： Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.

迷南。/ 2021年06月24日 16:10/ 0 赞/ 329 阅读