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
相关推荐
mjhcsp5 分钟前
P14977 [USACO26JAN1] Lineup Queries S(题解)
数据结构·c++·算法
狐578 分钟前
2026-01-22-牛客每日一题-二进制不同位数
算法·牛客
十八岁讨厌编程11 分钟前
【算法训练营 · 二刷总结篇】链表、哈希表部分
算法·链表·散列表
西瓜泡泡奶12 分钟前
代码随想录算法Day13|(二叉树part3)110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和、222.完全二叉树的节点个数
数据结构·算法·二叉树·平衡二叉树·完全二叉树·二叉树路径·左叶子之和
Remember_99312 分钟前
【LeetCode精选算法】前缀和专题一
java·开发语言·数据结构·算法·leetcode·eclipse
孞㐑¥12 分钟前
算法—双指针
开发语言·c++·经验分享·笔记·算法
多打代码15 分钟前
2026.01.22 组合 &
算法·leetcode·深度优先
a程序小傲18 分钟前
国家电网Java面试被问:API网关的JWT令牌验证和OAuth2.0授权码流程
java·开发语言·spring boot·后端·面试·职场和发展·word
FJW02081422 分钟前
Python排序算法
python·算法·排序算法
钮钴禄·爱因斯晨24 分钟前
机器学习(二):KNN算法简介及API介绍(分类、回归)
人工智能·算法·机器学习·分类·回归