技术栈

python-leetcode-整数转罗马数字

Joyner20182025-01-07 21:06

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
上一篇:LLM之RAG实战(五十一)| 使用python和Cypher解析PDF数据,并加载到Neo4j数据库
下一篇:开源平台Kubernetes的优势是什么?
相关推荐
ysu_0314
9 小时前
05 | 持久化撤销提示非核心功能
算法·游戏程序
浮沉987
10 小时前
二分查找算法概述&通用模板
算法
Keven_11
11 小时前
算法札记:SPFA判负环算法的证明
算法
什巳
11 小时前
JAVA练习278- 和为 K 的子数组
java·学习·算法·leetcode
Jerry
12 小时前
LeetCode 347. 前 K 个高频元素
算法
Young Doro
12 小时前
SAC 算法
线性代数·算法·机器学习
罗超驿
12 小时前
2.算法效率的核心密码:时间复杂度和空间复杂度详解
java·数据结构·算法
:-)
13 小时前
算法-堆排序
数据结构·算法·排序算法
热门推荐
01GitHub 镜像站点02AI科技热点日报 | 2026年07月01日03幻兽帕鲁 - 服务器管理员权限与 GM 命令完全指南042026年7月AI圈大地震:GPT-5.6被政府限制、Claude入驻Slack、Anthropic自研芯片05GPT-5.5 对比 GPT-5.6 Sol、Terra、Luna:官方性能数据与选型分析062026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?072026 年 AI 编程工具终极横评:Cursor vs Claude Code vs Copilot vs Windsurf08AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路092026 AI 编程工具终极实战指南:Cursor vs Claude Code vs Copilot,开发者该怎么选?10全面体验 Grok API 中转站(2025 · Grok 4 系列最新版)