本文介绍如何将整数转换为罗马数字，重点在于理解问题并使用贪心策略。通过双数组实现，根据数字大小选择合适的罗马数字表示，避免过度拆分。例如，7会表示为5+1+1，而不是4+1+1+1或7个1。对于复杂情况如2999，也会遵循优先选择大数值的罗马数字组合。关键在于将13种罗马数字情况以数组形式表示，作为区间限制。
12. 整数转罗马数字
本题并不难，重点就是看懂题目，分清楚有多少种情况。并且用到的是朴素的贪心思想（朴素，并不意识到用了贪心，是一种直观的贪心选择）
首先读题，了解公有13种情况：肯定不能用if…else来划分，那么用双数组来移动即可，{1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1}
根据数字，优先选择不超过自己的表示方式，
eg：7：肯定选择5 + 1 + 1，而不会选择4+1+1+1，或者是7个1
2999：肯定选择 1000 + 1000 + 900 + 90 + 9
class Solution {
public String intToRoman(int num) {
StringBuilder sb = 
最低0.47元/天 解锁文章
扫一扫
2411
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
