LeetCode: 12. Integer to Roman

引言

题目链接:https://leetcode.com/problems/integer-to-roman/description/

题目大意

输入一个整型数字,将这个数字转换为罗马数字

有如下约定

  • Example

题解

一句话题解:一个简单模拟,按照罗马数字的构造方式模拟即可(Hint:关于9或者4的特殊情况可以通过手动构造符号映射避免额外的判断)

复杂度

时间复杂度 O(n)

空间复杂度 O(n)

AC代码

c++版本

go版本

历史上的今天:


繁夜