摘要: [TOC] 题目链接 https://leetcode.com/problems/integer to roman/ 注意点 罗马字符转化规律中存在特例 解法 解法1:与1000/900/500/.../4/1依次比较,若大于某个阈值则输出对应罗马字符。O(n) 测试代码 遇到问题 1.为什么需要开 阅读全文
posted @ 2020-05-17 02:29 陳浴巾 阅读(148) 评论(0) 推荐(0) 编辑
摘要: [TOC] 题目链接 https://leetcode.com/problems/roman to integer/ 注意点 通常情况下,罗马数字中小的数字在大的数字的右边。某几个 特例情况 下,小的数字在大的数字的左边,此时计算方式有所不同。 解法 解法1:从左往右遍历字符串,依次判断各种正常情况 阅读全文
posted @ 2020-05-17 02:28 陳浴巾 阅读(133) 评论(0) 推荐(0) 编辑