13. 罗马数字转整数 难度简单 罗马数字包含以下七种字符: 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 写做 ...
分类：
其他好文 时间：
2020-05-11 23:45:45
阅读次数：
71
leetcode 13.[罗马数字转整数] [罗马数字转整数]: https://leetcode cn.com/problems/roman to integer/ leetcode 12.[整数转罗马数字] [整数转罗马数字]: https://leetcode cn.com/problems/ ...
分类：
其他好文 时间：
2020-05-10 18:57:07
阅读次数：
55
左偏树模板题。 只不过这里要加上并查集的路径压缩（因为要找堆顶），不然复杂度是错的。 因为一个人被杀了，他就没了，为了证明他没了，所以要把他的val设成-1。 #include <iostream> #include <cstdio> using namespace std; const int N ...
分类：
其他好文 时间：
2020-05-10 17:03:27
阅读次数：
55
描述： 罗马数字包含以下七种字符：I，V，X，L，C，D和M。 例如， 罗马数字 2 写做 II，即为两个并列的 1。12写做 ，即为 。 27 写做 , 即为 。 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 ，而是 。数字 1 在数字 5 的左边，所表示的数等于 ...
分类：
其他好文 时间：
2020-05-08 22:34:03
阅读次数：
71
在古罗马时期，犹太人背叛了罗马人，落到困境，约瑟夫和同行的一共39个犹太人只能够自杀殉国，但是犹太教义规定不能自杀，因此只能够让别人将自己杀害。他们所有39个人坐成一圈，报数1—7，报到7则由身旁的人将自己杀死。结果约瑟夫灵机一动，给自己安排了一个位置，最后活了下来，那么约瑟夫给自己安排的是哪一个位 ...
分类：
编程语言 时间：
2020-05-08 16:27:14
阅读次数：
108
题目： 解答： 代码行数：解析（1）构建一个字典记录所有罗马数字子串，注意长度为2的子串记录的值是（实际值 - 子串内左边罗马数字代表的数值）； （2）这样一来，遍历整个 s的时候判断当前位置和前一个位置的两个字符组成的字符串是否在字典内，如果在就记录值，不在就说明当前位置不存在小数字在前面的情况， ...
分类：
其他好文 时间：
2020-05-03 18:27:35
阅读次数：
55
约瑟夫问题问题来历 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下 ...
分类：
编程语言 时间：
2020-04-29 00:38:09
阅读次数：
76
贪心算法 思路 所谓贪心算法就是我们在寻找整体最优解的情况下，先找到局部最优解。 例如: 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。 |字符|数值| | | | |I|1| |V|5| |X|10| |L|50| |C|100| |D|500| |M|1000| 例如， 罗马数字 2 写做?II?，即为两个并列的 1。 12 写做?XII?， ...
分类：
其他好文 时间：
2020-04-24 01:06:24
阅读次数：
54
整理思路：前边的大于等于后边的 VI II 后边的大于前边的 IV (这种按一个位数走)function romanChangeNum($roman) { $array = ['I' => 1, 'V' => 5, 'X' => 10, 'L' => 50, 'C' => 100, 'D' => 5 ...
分类：
其他好文 时间：
2020-04-23 19:26:13
阅读次数：
74
