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
相关推荐
加藤不太惠2 分钟前
【无标题】
java·数据结构·算法
金色旭光5 分钟前
目标追踪算法+卡尔曼滤波原理+ByteTrack使用
算法
学学学无无止境27 分钟前
力扣-从中序与后序遍历序列构造二叉树
leetcode
夏乌_Wx33 分钟前
练题100天——DAY22:数字拼接+只出现一次的数字
java·数据结构·算法
listhi52034 分钟前
MOEAD算法实现详解(基于Python与MATLAB)
python·算法·matlab
独自破碎E37 分钟前
一道面试高频题:最小覆盖子串的O(n)解法
面试·职场和发展
李玮豪Jimmy1 小时前
Day32:动态规划part5(完全背包、518.零钱兑换 II、377.组合总和 Ⅳ、70.爬楼梯 (进阶))
算法·动态规划
rit84324991 小时前
基于GA-GM(1,1)模型的航空发电机状态趋势分析实现
算法
CQ_YM1 小时前
数据结构之哈希表
数据结构·算法·哈希算法·哈希表
pursuit_csdn1 小时前
力扣周赛 - 479
算法·leetcode·职场和发展