LeetCode第12题目整数转罗马数字

简介: 该文章介绍了 LeetCode 第 12 题整数转罗马数字的解法,通过使用 TreeMap 按照整数从大到小排序,先使用大的罗马数字表示整数,再用小的,核心是先表示完大的罗马数字,想通此点该题较简单。

继续打卡算法题,今天学习的是第LeetCode的第12题目整数转罗马数字,这道题目是道中等题。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码能力有一些帮助。

image.png

分析一波题目

这个题目要求数字小于3999。罗马数字最大能表示1000,罗马数字最小表示1。

我们需要注意这个题目的技巧,先用大的罗马数字占用,再用小的。

比如3001,我们先要用三个MMM表示3000,再使用I表示1,那么3001=MMMI。

怎么才能先表示最大1000呢,我们需要有一个排序结构,同时需要有罗马数字和整数的映射,所以我们需要用到TreeMap结构。它可以定制key的顺序,我们按照整数从大到小排序就可以了。

编码解决

class Solution {
   
   
    public String intToRoman(int num) {
   
   

        //这个题目用罗马数字表示数字 ,罗马数字只有七种另加3种特殊情况,我们应优先使用大的罗马数字表示数字。先把大的用完,直到为0
        String result = "";
        //排序的map
        Map<Integer, String> map = new TreeMap<>(Comparator.comparing(Integer::intValue).reversed());

        map.put(1000,"M");
        map.put(900,"CM");
        map.put(500,"D");
        map.put(400,"CD");
        map.put(100,"C");
        map.put(90,"XC");
        map.put(50,"L");
        map.put(40,"XL");
        map.put(10,"X");
        map.put(9,"IX");
        map.put(5,"V");
        map.put(4,"IV");
        map.put(1,"I");

        while(num > 0) {
   
   
            //从大的罗马数字开始
            for (Map.Entry<Integer, String> entry : map.entrySet()) {
   
      

                int key = entry.getKey();
                //大的罗马数字能够表示当前整数,取出来
                while(num >= key) {
   
   
                    num = num-key;
                    String value = entry.getValue();
                    result = result + value;
                }
            }
        }
        return result;
    }
}

总结

每个算法题目需要了解他的技巧,这样就非常容易解决了,这个题目的核心在于先把大的罗马数字表示完,再比较小的,想通了这一点确实挺简单的。

相关文章
|
1天前
|
存储
LeetCode整数反转
解决LeetCode上的整数反转问题的几种方法,包括错误的方法和优化后的解决方案,以及如何避免反转后的整数超出32位有符号整数范围的问题。
11 1
|
3天前
【LeetCode】整数翻转
【LeetCode】整数翻转
10 1
|
1天前
|
存储 C++
Leetcode第十二题(整数转罗马数字)
LeetCode第12题“整数转罗马数字”的解题方法,包括罗马数字的基本规则和特殊规则,以及如何使用C++实现整数到罗马数字的转换。
10 0
|
1天前
|
C++
Leetcode第十三题(罗马数字转整数)
这篇文章介绍了LeetCode第13题“罗马数字转整数”的解题方法,通过一个C++的类`Solution`中的`romanToInt`函数来实现,该函数使用哈希表和遍历字符串的方法,根据罗马数字的规则将输入的罗马数字字符串转换为对应的整数值。
7 0
|
1天前
|
算法 C++
Leetcode第八题(字符串转换整数(atoi))
这篇文章介绍了LeetCode上第8题“字符串转换整数(atoi)”的解题思路和C++的实现方法,包括处理前导空格、正负号、连续数字字符以及整数溢出的情况。
9 0
|
17天前
|
SQL Oracle 关系型数据库
CASE WHEN 语句的语法及示例,LeetCode 题目 “确认率” 练习
本文介绍了SQL中CASE语句的两种形式和语法,并通过LeetCode题目“确认率”的SQL查询示例展示了CASE语句在实际问题中的应用,解释了如何使用CASE语句计算特定条件的比率。
|
2月前
|
算法
LeetCode第13题目罗马数字转整数
该文章介绍了 LeetCode 第 13 题罗马数字转整数的解法,通过从大到小解析罗马数字,根据罗马数字的特点,按照从大到小的顺序匹配罗马数字和整数的关系,从而解决该问题,同时强调要注意观察题目考查的知识点特征。
|
16天前
|
Unix Shell Linux
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
本文提供了几个Linux shell脚本编程问题的解决方案,包括转置文件内容、统计词频、验证有效电话号码和提取文件的第十行,每个问题都给出了至少一种实现方法。
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
|
2月前
|
Python
【Leetcode刷题Python】剑指 Offer 32 - III. 从上到下打印二叉树 III
本文介绍了两种Python实现方法,用于按照之字形顺序打印二叉树的层次遍历结果,实现了在奇数层正序、偶数层反序打印节点的功能。
47 6