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
相关推荐
重生之我是Java开发战士8 小时前
【递归、搜索与回溯】二叉树中的深度优先搜索:布尔二叉树,求根节点到叶节点数字之和,二叉树剪枝,验证二叉搜索树,第K小的元素,二叉树的所有路径
算法·深度优先·剪枝
篮l球场8 小时前
矩阵置零
算法
lihihi8 小时前
P1650 [ICPC 2004 Shanghai R] 田忌赛马(同洛谷2587)
开发语言·算法·r语言
朱一头zcy8 小时前
[牛客]BC38 变种水仙花
算法
努力学算法的蒟蒻8 小时前
day105(3.6)——leetcode面试经典150
算法·leetcode·面试
Chan168 小时前
LeetCode 热题 100 | 矩阵
java·开发语言·数据结构·算法·spring·java-ee·intellij-idea
钓鱼的肝8 小时前
[GESP-4.2503.T2]二阶矩阵
c++·算法·矩阵
2301_800895108 小时前
BFS--备战蓝桥杯版h
算法·蓝桥杯·宽度优先
redcocal8 小时前
偏振光学——使用Lu-chipman极化分解算法分解米勒矩阵
算法·矩阵·偏振光学·极化分解·米勒矩阵·穆勒矩阵
放下华子我只抽RuiKe58 小时前
机器学习全景指南-基石篇——预测连续值的线性回归
人工智能·深度学习·神经网络·算法·机器学习·自然语言处理·线性回归