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
相关推荐
Dlrb121126 分钟前
C语言-指针三
c语言·算法·指针·const·命令行参数
Tisfy41 分钟前
LeetCode 2540.最小公共值:双指针(O(m+n))
算法·leetcode·题解·双指针
IronMurphy1 小时前
【算法四十七】152. 乘积最大子数组
算法
淘矿人2 小时前
Claude辅助DevOps实践
java·大数据·运维·人工智能·算法·bug·devops
Cosolar2 小时前
万字详解:RAG 向量索引算法与向量数据库架构及实战
数据库·人工智能·算法·数据库架构·milvus
小江的记录本2 小时前
【Java基础】泛型:泛型擦除、通配符、上下界限定(附《思维导图》+《面试高频考点清单》)
java·数据结构·后端·mysql·spring·面试·职场和发展
ychqsq2 小时前
20.面试
经验分享·职场和发展
凯瑟琳.奥古斯特3 小时前
数据冗余与规范化的本质[数据库原理]
开发语言·数据库·职场和发展
落羽的落羽4 小时前
【算法札记】练习 | Week4
linux·服务器·数据结构·c++·人工智能·算法·动态规划