python-leetcode-整数转罗马数字

12. 整数转罗马数字 - 力扣(LeetCode)

python 复制代码
class Solution:
    def intToRoman(self, num: int) -> str:
        # 罗马数字映射表
        roman_map = [
            (1000, "M"), (900, "CM"), (500, "D"), (400, "CD"),
            (100, "C"), (90, "XC"), (50, "L"), (40, "XL"),
            (10, "X"), (9, "IX"), (5, "V"), (4, "IV"), (1, "I")
        ]
        
        # 初始化结果字符串
        roman = ""
        
        # 遍历映射表
        for value, symbol in roman_map:
            if num == 0:
                break
            # 将当前数值尽可能多地减去
            count = num // value
            roman += symbol * count
            num %= value
        
        return roman
相关推荐
小王不爱笑132几秒前
排序算法 Java
数据结构·算法·排序算法
无敌憨憨大王20 分钟前
二叉树的最短路径长度(BFS+DFS)
算法·深度优先·宽度优先
tankeven25 分钟前
HJ132 小红走网格
c++·算法
小璐资源网29 分钟前
算法黑箱的可解释性危机
算法
不想看见40434 分钟前
Power of Four二进制特性--力扣101算法题解笔记
数据结构·算法
做怪小疯子1 小时前
Leetcode刷题——8.重叠区间
算法·leetcode·职场和发展
2401_857865231 小时前
C++模块接口设计
开发语言·c++·算法
add45a1 小时前
嵌入式C++低功耗设计
开发语言·c++·算法
DeepModel1 小时前
【概率分布】指数分布(Exponential Distribution)原理、推导与实战
python·算法·概率论
_饭团1 小时前
指针核心知识:5篇系统梳理3
c语言·数据结构·算法·leetcode·面试·学习方法·改行学it