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

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

分析一波题目

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

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

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

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

编码解决

java 复制代码
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;
    }
}

总结

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

相关推荐
行百里er3 小时前
【Spring Insight 技术分享】跨服务调用链路是怎么串起来的?
后端·spring·开源
火山引擎和TA的超级拍档们3 小时前
产品情报局 11 | AI 数据湖 LAS:打造大模型时代多模态数据底座
前端·后端
源动力技术栈3 小时前
C# 集合类型全览:从 List<T> 到 FrozenDictionary,配一组实测数据
后端
aleimu3 小时前
Windows 11 右键打开 Cmder 2.0:从找不到菜单到默认使用 Cmder
前端·人工智能·后端
货拉拉技术3 小时前
AI Agent 如何进入实时交易系统:货拉拉的三个实践与一套工程方法论
后端·架构·agent
我是谁的程序员3 小时前
iOS 性能分析在 Windows 上怎么做,用 KXBuild 的 kxdevice 替代 Instruments
后端·ios
Pniubi3 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
华为云开发者联盟3 小时前
TaurusDB 慢 SQL 智能诊断:用大模型辅助调优
后端
ServBay3 小时前
AI编程越来越强,为什么软件漏洞却是一个没少?MySQL又爆高危漏洞了
后端·mysql
AIgorithmGEEK4 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set