12. 整数转罗马数字

从大到小匹配符号值。

难度:中等。题型:Greedy。

标签:字符串、哈希表、数学

贪心匹配:符号表从大到小依次匹配。 时间复杂度 O(1),空间复杂度 O(1)。