LeetCode:每日一题(2020.4.14)
罗马数字转整数
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
字符 | 数字 |
---|---|
Ⅰ | 1 |
Ⅴ | 5 |
Ⅹ | 10 |
L | 50 |
C | 100 |
D | 500 |
M | 1000 |
例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。
通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况:
I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900。
给定一个罗马数字,将其转换成整数。输入确保在 1 到 3999 的范围内。
解答
一、哈希法(map)
思路:将所有可能的结果存放在map中,遍历罗马数字
let romanToInt = function(s) {let map = new Map([['I',1],['IV',4],['V',5],['IX',9],['X',10],['XL',40],['L',50],['XC',90],['C',100],['CD',400],['D',500],['CM',900],['M',1000]]);let i = 0,result = 0;while(i<s.length){if(i+1<s.length && map.get(s.substring(i,i+2))){result += map.get(s.substring(i,i+2));i+=2;}else{result += map.get(s.substring(i,i+1));i+=1;}}return result;
};
console.log(romanToInt('I'));
运行结果:
二、判断当前位与下一位关系
思路:根据规律可以得到,只有当当前为小于下一位,即当小值在大值的左边,则减小值,反之小值在大值的右边,则加小值。
即:把一个小值放在大值的左边,就是做减法,否则为加法。
let romanToInt = function(s) {let map = new Map([['I',1],['V',5],['X',10],['L',50],['C',100],['D',500],['M',1000]]);let i = 0,result = 0;while(i<s.length){if(map.get(s.substring(i,i+1)) < map.get(s.substring(i+1,i+2))){result -= map.get(s.substring(i,i+1));i++;}else{result += map.get(s.substring(i,i+1));i++;}}return result;
};
console.log(romanToInt('MCMXCIV'));
运行结果:
let romanToInt = function(s) {let map = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}let i = 0,result = 0;while(i<s.length){if(map[s.substring(i,i+1)] < map[s.substring(i+1,i+2)]){result -= map[s.substring(i,i+1)];i++;}else{result += map[s.substring(i,i+1)];i++;}}return result;
};
运行结果:
LeetCode:每日一题(2020.4.14)相关推荐
- Leetcode每日一题2020.11.13第328题:奇偶链表
328.奇偶链表 题目描述 思路.算法及代码实现 方法:分离节点后合并 如果链表为空,则直接返回链表. 对于原始链表,每个节点都是奇数节点或偶数节点.头节点是奇数节点,头节点的后一个节点是偶数节点,相 ...
- 208. Implement Trie (Prefix Tree)(Leetcode每日一题-2021.04.14)
Problem A trie (pronounced as "try") or prefix tree is a tree data structure used to effic ...
- Leetcode每日一题——思路小记
文章目录 LeetCode每日一题 golang T15 2020.6.12 三数之和,双指针的运用 T70 2020.6.13 斐波那契数列 T1014 2020.6.17 最佳观光:双指针,计算公 ...
- LeetCode 每日一题 42. 接雨水 详细多种题解 C++描述
LeetCode 每日一题 42. 接雨水 大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,一起加油吧~ 难度 困难 2020.04.04每日一题 ...
- LeetCode每日一题——1687. 从仓库到码头运输箱子
LeetCode每日一题系列 题目:1687. 从仓库到码头运输箱子 难度:困难 文章目录 LeetCode每日一题系列 题目 示例 思路 题解 题目 你有一辆货运卡车,你需要用这一辆车把一些箱子从仓 ...
- leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...
- 电动力学每日一题 2021/10/14
电动力学每日一题 2021/10/14 (a) Define r∣∣=xx^+yy^\textbf r_{||}=x\hat x+y\hat yr∣∣=xx^+yy^, r∣∣=x2+y2r_{| ...
- Leetcode每日一题:171.excel-sheet-column-number(Excel表列序号)
思路:就是168题的反命题,进制的方式完美解决: Leetcode每日一题:168.excel-sheet-column-title(Excel表名称) class Solution {public: ...
- 【LeetCode每日一题】1723. 完成所有工作的最短时间
[LeetCode每日一题]1723. 完成所有工作的最短时间 [1] 1723. 完成所有工作的最短时间 [2] 473. 火柴拼正方形 [1] 1723. 完成所有工作的最短时间 题目: 给你一个 ...
- leetcode每日一题--雀巢原理;抽屉算法;Quorum机制;分布式应用
leetcode每日一题 539. 最小时间差 示例 1: 输入:timePoints = ["23:59","00:00"] 输出:1 示例 2: 输入:ti ...
最新文章
- C++中vector的使用
- 千万级智能推荐系统架构演进!
- scrollToItemAtIndexPath使用
- spring-cloud 学习三 服务提供者
- 软件测试部分练习题答案
- php7 方法,PHP7中方法的弃用
- 丙烯怎么做成流体丙烯_韧性好强度高的聚丙烯复合材料怎么做?让人工智能来帮忙...
- 前端学习(2530):使用computed获取数据
- Python 总结题目
- 19年兰州大学计算机分数线,兰州大学2019年在广东省录取分数线
- 2016版excel_憋了三年,整理出这些相见恨晚的Excel大神技巧,分分钟做出超赞Excel表格!...
- LeetCode 19. Remove Nth Node From End of List
- tomcat access log pattern
- 巨杉数据库入选2021年广州独角兽创新企业榜单
- Java项目源码下载S2SH基于java的保险业务管理系统
- WinXP如何自动清理Temp文件夹
- 【ISCCC认证】WEB安全工程师认证介绍
- siesta在Linux运行,并行版的SIESTA不能运行
- php fpm 指定用户,php-fpm-请不要用root作为php工作用户
- Win7 64位静态过PG,文件修改记录,备忘