算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !
今天和大家聊的问题叫做罗马数字转整数 ,我们先来看题面:
https://leetcode-cn.com/problems/roman-to-integer/
题意
样例
示例 1:
输入: "III"
输出: 3
示例 2:
输入: "IV"
输出: 4
示例 3:
输入: "IX"
输出: 9
示例 4:
输入: "LVIII"
输出: 58
解释: L = 50, V= 5, III = 3.
题解
哈希解法: 用map建立起来键值对,每个可能组成的罗马数字一 一对应为整数,利用子字符串方法subStrirng拿出两位字符串,然后在map中查找是否有这个key,如果有则拿出key键所对应的value值,用一个变量记录为整数的值加这个value值,如果存在两位的罗马数字,则角标加2,如果不存在两位罗马数字,即是加1.
public static int romanToInt(String s) {
HashMapmap = new HashMap<>();int result = 0;map.put("I", 1);map.put("IV", 4);map.put("V", 5);map.put("IX", 9);map.put("X", 10);map.put("XL", 40);map.put("L", 50);map.put("XC", 90);map.put("C", 100);map.put("CD", 400);map.put("D", 500);map.put("CM", 900);map.put("M", 1000);for (int i = 0; i < s.length(); ) {if (i + 1 < s.length() && map.containsKey(s.substring(i, i + 2))) {
result += map.get(s.substring(i, i + 2));
i += 2;
} else {
result += map.get("" + s.charAt(i));
i++;
}
}return result;
}
这题官方给出的难度等级为简单,大家应该都做出来了吧,当然本题还有其他解法,这里就不多说了,有兴趣的LeetCode官网上看答案 。
今天的文章就到这里,如果觉得有所收获,请顺手点个在看或者转发吧,你们的支持是我最大的动力。
上期推文:
LeetCode刷题实战1:在数组上遍历出花样
LeetCode刷题实战2:用链表模拟加法
LeetCode刷题实战3:最长不重复子串
LeetCode刷题实战4:两个正序数组的中位数
LeetCode刷题实战5:判断回文子串
LeetCode刷题实战6:Z字形变换
LeetCode刷题实战7:整数反转
LeetCode刷题实战8:字符串转换整数
LeetCode刷题实战9:求解回文数
LeetCode刷题实战10:字符串正则匹配
LeetCode刷题实战11: 盛最多水的容器
LeetCode刷题实战12: 整数转罗马数字