leetcode —— 12. 整数转罗马数字

罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。

字符          数值
I             1
V             5
X             10
L             50
C             100
D             500
M             1000来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/integer-to-roman
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

————————————
解题思路：
使用列表保存罗马数字和对应的阿拉伯数字，然后从大往小对数字进行遍历。

class Solution:def intToRoman(self, num: int) -> str:'''贪心算法思想'''nums = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1]romans = ["M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"]length = len(nums)answer = ''i = 0 while(i<length):  # 从大往小进行选择，一开始是1000对应的索引while(num>=nums[i]):  # 如果当前num数字大于列表中的值answer += romans[i]  # 找到对应的罗马字符num -= nums[i]  # 将其对应的阿拉伯数字减去i += 1  return answer

leetcode —— 12. 整数转罗马数字相关推荐

Leetcode 12. 整数转罗马数字 (每日一题 20210827)
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M.字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列 ...
C++ leetcode 12. 整数转罗马数字罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。
一.C++代码: string intToRoman(int num) {map<int, char> mapRoman = { {1,'I'},{5,'V'},{10,'X'},{50, ...
LeetCode 12 整数转罗马数字
https://leetcode-cn.com/problems/integer-to-roman/ 解决方案 class Solution {int[] values = {1000, 900, 5 ...
12. 整数转罗马数字（Java解题贪心思想）
LeetCode - 12. 整数转罗马数字题目描述解题分析 code 总结题目描述罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L ...
LeetCode （12.整数转罗马数字）JAVA StringBuffer
LeetCode (12.整数转罗马数字)JAVA StringBuffer 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 1 ...
Leetcode算法Java全解答--12. 整数转罗马数字
Leetcode算法Java全解答–12. 整数转罗马数字文章目录 Leetcode算法Java全解答--12. 整数转罗马数字题目想法结果总结代码我的答案大佬们的答案测试用例其他 ...
java 转化罗马数字._Java刷LeetCode：整数转罗马数字
0 Java刷LeetCode:整数转罗马数字 Aug. 17, 2018, 9:41 p.m. 题目: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 ...
LeetCode 11盛水最多的容器12整数转罗马数字
目录盛水最多的容器题目描述分析整数转罗马数字题目描述: 分析结语盛水最多的容器公众号:bigsai,回复进群加入打卡,回复bigsai获取3GB的pdf资源.点赞再看,养成习惯! 题目 ...
12.整数转罗马数字-LeetCode
1. 问题描述这里直接采用的是leetcode上面的问题描述罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 例如, 罗马数字 2 写做 II ,即为两个并列的 1.12 写做 ...

leetcode —— 12. 整数转罗马数字

leetcode —— 12. 整数转罗马数字相关推荐

最新文章

热门文章