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
相关推荐
大鱼>13 分钟前
宠物活动轨迹追踪系统:GPS/BDS+UWB+BLE多定位融合方案
人工智能·深度学习·算法·iot·宠物
旖-旎33 分钟前
《LeetCode 646 最长数对链 || LeetCode 1143 最长公共子序列》
c++·算法·leetcode·动态规划
Frostnova丶1 小时前
(15)LeetCode 189. 轮转数组
数据结构·算法·leetcode
Lumos1861 小时前
故障保护与鲁棒性(十七)
算法
手写码匠1 小时前
从零实现大模型推理引擎:Continuous Batching 与动态调度系统深度解析
人工智能·深度学习·算法·aigc
wabs6662 小时前
关于单调栈【力扣503.下一个更大元素II的思考】
算法·单调栈
c238562 小时前
下篇:伸缩魔法!进阶吃透可变滑动窗口篇
c++·算法
186******205312 小时前
RuView 新手快速上手与实战指南
算法
txzrxz2 小时前
关于二维/多维前缀和
算法
来一碗刘肉面2 小时前
顺序表的按值查找
数据结构·c++·算法