LeetCode 12 整数转罗马数字 - 贪心从大到小减-北京尧图网络

LeetCode 12 整数转罗马数字用贪心思想能减大的先减大的。整数转罗马数字整数转成罗马数字。值对应I1, V5, X10, L50, C100, D500, M1000。特殊规则4→IV, 9→IX, 40→XL, 90→XC, 400→CD, 900→CM。就是换零钱——把 1994 拆成 1000900904 M CM XC IV。把面值和符号从大到小排好能减就减换个符号继续减。publicStringintToRoman(intnum){int[]values{1000,900,500,400,100,90,50,40,10,9,5,4,1};String[]symbols{M,CM,D,CD,C,XC,L,XL,X,IX,V,IV,I};StringBuildersbnewStringBuilder();for(inti0;ivalues.length;i){while(numvalues[i]){num-values[i];sb.append(symbols[i]);}}returnsb.toString();}为什么贪心一定对因为罗马数字的规则保证了每个值对应的符号是独立的、不会出现用了大的导致小的凑不出来。这跟人民币的 100、50、20 不一样——罗马数字没有用了 1 个 C 就等于锁死了 10 个 X这种约束它们之间就是纯线性加法。这道题你踩过什么坑或者你用别的语言实现过吗评论区聊聊回头复习也方便翻。

LeetCode 12 整数转罗马数字 - 贪心从大到小减

相关推荐

知识蒸馏实战：从原理到部署，打造高效轻量级AI模型

面向对象中的组合、聚合与继承关系详解

Win11Debloat实战：3分钟一键系统瘦身

更多资讯

自动驾驶技术产业链解析与商业化落地挑战

生成式人工智能落地指南：基础模型、提示工程、微调与部署路线

从技能地图到90天实战：系统化构建职场核心竞争力

DeepSeek本地部署指南：从环境配置到生产实践

FPGA层次化工程入门：VHDL逻辑门结构化设计与ISE仿真综合

卷积神经网络(CNN)在图像识别中的核心原理与应用实践

今日更新

微信个人号API开发案例：图片/语音/视频消息怎么下载解析存到本地？

Python股票自动交易系统源码解析：从行情获取到风控的完整链路

视酷酷信IM源码部署指南：Java 17+MySQL 8.0.33实战配置

本周精选

防幻觉智能体架构：电源硬件设计中的大模型编排与工具化实践

OpenGL面试核心考点：渲染管线、矩阵变换与性能排查全解析

全国计算机二级C语言真题PDF高效刷题指南

本月热门

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

2026 大模型集体涨价：用 Python 做企业 Token 成本测算与选型避坑（附配置）

读完文章，想聊聊您的网站？