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
相关推荐
垆边人似月.7 分钟前
华为题:滑动窗口最大值
数据结构·c++·算法
2601_9657422213 分钟前
AI是怎么判断一家本地商家值得推荐的?云南老板看完这篇就懂了
大数据·人工智能·算法·ai·新媒体运营
小O的算法实验室18 分钟前
IEEE TAES,基于DQN 辅助的集群无人机自组网约束多目标重构与优化
人工智能·算法
_不会dp不改名_38 分钟前
leetcode_3727 最大平方交替和
linux·算法·leetcode
信奥卷王1 小时前
[GESP202509 六级] 货物运输(含视频)
算法
余额瞒着我当琳1 小时前
C++算法学习篇5--二分查找法
c++·学习·算法
起个名字费劲死了1 小时前
基于灰度/形状的2D模板匹配
算法
杜 硕1 小时前
归并排序详解
数据结构·算法·排序算法
科技观察哨2 小时前
国产纳米定位平台与精密位移台量产能力图谱(2026):Z轴压电、XYθZ、六自由度并联与光刻/检测/装配选型指南
网络·人工智能·算法
AIHR数智引擎2 小时前
蚂蚁350亿换不来智能体飞轮?拆中台和流水线
人工智能·经验分享·职场和发展·ai-native·aihr