题目来源：12. 整数转罗马数字 // 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 // 字符 数值 // I 1 // V 5 // X 10 // L 50 // C 100 // D 500 // M 1000 // 例如， 罗马数字 2 写做 II ，即为两个并列的 ...
分类：
其他好文 时间：
2021-05-24 08:49:57
阅读次数：
0
leetcode 13.[罗马数字转整数] [罗马数字转整数]: https://leetcode cn.com/problems/roman to integer/ leetcode 12.[整数转罗马数字] [整数转罗马数字]: https://leetcode cn.com/problems/ ...
分类：
其他好文 时间：
2020-05-10 18:57:07
阅读次数：
55
贪心算法 思路 所谓贪心算法就是我们在寻找整体最优解的情况下，先找到局部最优解。 例如: 12 可以多种组合表示 12 = 10 + 1 + 1 -> XII 12 = 9 + 1 + 1 + 1 -> IXIII 12 = 5 + 5 + 1 + 1 -> VVII 12 = 5 + 4 + 1 ...
分类：
其他好文 时间：
2020-04-25 12:39:01
阅读次数：
76
题目描述 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 例如， 罗马数字 2 写做?II?，即为两个并列的 1。12 写做?XII?，即为?X?+?II?。 27 写做 XXVII, 即为?XX?+?V?+?II?。 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例 ...
分类：
其他好文 时间：
2020-04-11 13:21:57
阅读次数：
101
12. 整数转罗马数字 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVI ...
分类：
其他好文 时间：
2020-04-07 18:46:47
阅读次数：
81
1 //用到了贪心思想 2 class Solution 3 { 4 public: 5 int a[13] = {1,4,5,9,10,40,50,90,100,400,500,900,1000}; 6 string b[13] = {"I","IV","V","IX","X","XL","L", ...
分类：
其他好文 时间：
2020-03-15 18:59:56
阅读次数：
70
题目： 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + I ...
分类：
编程语言 时间：
2020-02-25 16:05:50
阅读次数：
92
题目描述： 解法： 贪心法 class Solution { public: string intToRoman(int num) { vector<int> number = {1000,900,500,400,100,90,50,40,10,9,5,4,1}; vector<string> ro ...
分类：
其他好文 时间：
2020-01-31 20:39:47
阅读次数：
92
题意 输入整数，转化为罗马数字输出。具体转化规则见题面。 思路 ~~直接做。~~ 可以把所有可选的数值列出来，然后从大到小选取数字。有点像给出固定面值的硬币，用贪心法凑固定数值所需要的最小个数的意思。时间复杂度：很低。 代码 总结 打表！打表！！打表！！！ ...
分类：
其他好文 时间：
2020-01-26 23:59:31
阅读次数：
118
1. 具体题目 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II ...
分类：
编程语言 时间：
2019-11-14 21:43:02
阅读次数：
76
