LeetCode 12. Integer to Roman - 亚马逊高频题15

最新推荐文章于 2022-04-24 22:17:58 发布

CP Coding

最新推荐文章于 2022-04-24 22:17:58 发布

阅读量717

点赞数 1

分类专栏： Leetcode刷题笔记亚马逊高频题文章标签： leetcode 算法 python 数据结构

本文链接：https://blog.youkuaiyun.com/hgq522/article/details/123743206

版权

这篇博客探讨了如何将整数转换为罗马数字，包括罗马数字的符号表示、规则以及转换策略。通过示例解释了罗马数字的构建方式，并提出通过通用函数解决1-9之间的转换，然后扩展到更高位数的转换。文章覆盖了LeetCode 12题的解题思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.

Symbol       Value
I             1
V             5
X             10
L             50
C             100
D             500
M             1000

For example, 2 is written as II in Roman numeral, just two one's added together. 12 is written as XII, which is simply X + II. The number 27 is written as XXVII, which is XX + V + II.

Roman numerals are usually written largest to smallest from left to right. However, the numeral for four is not IIII. Instead, the number four is written as IV. Because the one is before the five we subtract it making four. The same principle applies to the number nine, which is written as