力扣 (LeetCode)
[已开启]任务一:刷题打卡 * 10 篇
哪吒人生信条:如果你所学的东西 处于喜欢 才会有强大的动力支撑。
每天学习编程,让你离梦想更新一步,感谢不负每一份热爱编程的程序员,不论知识点多么奇葩,和我一起,让那一颗四处流荡的心定下来,一直走下去,加油,2021加油!
时间:3 月 1 日 ~ 3 月 13 日
- 力扣 (LeetCode)-两数之和,有效的括号,两数相加|刷题打卡-3月1日
- 力扣 (LeetCode)-合并两个有序链表,删除排序数组中的重复项,JavaScript笔记|刷题打卡-3月2日
- 力扣 (LeetCode)-最大子序和,JavaScript数据结构与算法(数组)|刷题打卡-3月3日
- 针对CSS说一说|技术点评-3月4日
- 力扣 (LeetCode)-栈,括号生成 |刷题打卡-3月5日
- 原来也没有那么难!Vue商城开发 | 技术点评-3月6日
- 力扣 (LeetCode)-加一,队列 |刷题打卡-3月7日
- JavaScript数据结构之链表 | 技术点评-3月8日
- JavaScript的数据结构-集合 |技术点评-3月9号
- 力扣 (LeetCode)-合并两个有序数组,字典,散列表|刷题打卡-3月10号
- 力扣 (LeetCode)-对称二叉树,树|刷题打卡-3月11号
- 力扣 (LeetCode)-104. 二叉树的最大深度,图|刷题打卡-3月12号
栈,队列,链表,集合,字典和散列表,树,图
13. 罗马数字转整数
一、题目描述
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
image.pngimage.png二、思路分析
- 罗马数字由I,V,X,L,C,D,M 构成;
- 当小值在大值的左边,则减小值,如 IV=5-1=4
- 当小值在大值的右边,则加小值,如 VI=5+1=6
- 由上可知,右值永远为正,因此最后一位必然为正
把一个小值放在大值的左边,就是做减法,否则为加法。
image.png- 首先将所有的组合可能性列出并添加到哈希表中
- 然后对字符串进行遍历,由于组合只有两种,一种是 1 个字符,一种是 2 个字符,其中 2 个字符优先于 1 个字符
- 先判断两个字符的组合在哈希表中是否存在,存在则将值取出加到结果 ans 中,并向后移2个字符。不存在则将判断当前 1 个字符是否存在,存在则将值取出加到结果 ans 中,并向后移 1 个字符
- 遍历结束返回结果 ans
三、答案代码
var romanToInt = function(s) {
let 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 ans = 0;
for(let i=0; i<s.length;){
if( i+1 < s.length && map[s.substring(i,i+2)] ){
// 2个一组
ans += map[s.substring(i,i+2)];
i += 2;
}else{
// 单一个
ans += map[s.substring(i,i+1)];
i++;
}
}
return ans;
};
四、总结
- 罗马数字转整数题解