力扣面试150 整数转罗马数字 打表 + 贪心

Problem: 12. 整数转罗马数字

文章目录

  • 思路
  • [💖 打表 + 贪心](#💖 打表 + 贪心)

思路

👨‍🏫 参考:打表+贪心

💖 打表 + 贪心

Java 复制代码
class Solution {
    public String intToRoman(int num) {
        int[] value = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9 , 5, 4, 1};
        String[] reps = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};

        StringBuffer ans = new StringBuffer();
        for (int i = 0; i < value.length; i++) {
            while (num >= value[i]) {
                num -=  value[i];
                ans.append(reps[i]);
            }
        }
        return ans.toString();
    }
}
相关推荐
Java中文社群4 小时前
重要:Java25正式发布(长期支持版)!
java·后端·面试
沐怡旸4 小时前
【底层机制】std::string 解决的痛点?是什么?怎么实现的?怎么正确用?
c++·面试
NAGNIP5 小时前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
bobz9656 小时前
QoS 中的优先级相关的设计
面试
就是帅我不改6 小时前
揭秘Netty高性能HTTP客户端:NIO编程的艺术与实践
后端·面试·github
美团技术团队6 小时前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
isysc17 小时前
面了一个校招生,竟然说我是老古董
java·后端·面试
uhakadotcom7 小时前
静态代码检测技术入门:Python 的 Tree-sitter 技术详解与示例教程
后端·面试·github
bobz9659 小时前
进程面向资源分配,线程面向 cpu 调度
面试
绝无仅有9 小时前
数据库MySQL 面试之死锁与排查经验总结
后端·面试·github