[LeetCode]题解(python):012-Integer to Roman
题目来源:
https://leetcode.com/problems/integer-to-roman/
题意分析:
这道题是要把在区间[1-3999]的数字转化成罗马数字。
题目思路:
只要知道了罗马数字和阿拉伯数字是怎么转换的就不难了,要注意的是900,500,400,90,50,40,9,5,4分别应该是‘CM’,‘D’,‘CD’,‘XC’,‘L’,‘XL’,‘IX’,‘V’,‘IV’。
代码(python):
1 class Solution(object): 2 def intToRoman(self, num): 3 """ 4 :type num: int 5 :rtype: str 6 """ 7 a = [1000,900,500,400,100,90,50,40,10,9,5,4,1] 8 b = ['M','CM','D','CD','C','XC','L','XL','X','IX','V','IV','I'] 9 ans = '' 10 i = 0 11 count = 0 12 while num > 0: 13 count = num/a[i] 14 num %= a[i] 15 while count > 0: 16 ans += b[i] 17 count -= 1 18 i += 1 19 return ans
View Code
转载请注明出处:http://www.cnblogs.com/chruny/p/4817819.html
转载于:https://www.cnblogs.com/chruny/p/4817819.html
[LeetCode]题解(python):012-Integer to Roman相关推荐
- 哈希表(散列表)基础概念与经典题目(Leetcode题解-Python语言)之中——实际应用
上一节介绍了哈希表的原理与设计方法,这一节则直接python中现有的哈希表类型:哈希集合 set(集合)和哈希映射 dict(字典)来解决实际应用(刷题). 零.概念 在介绍实际应用之前,有一个概念我 ...
- 二叉树层序遍历(广度优先搜索)基础概念与经典题目(Leetcode题解-Python语言)
二叉树的广度优先搜索即从上到下.从左到右地进行搜索,对于层序遍历(Level Order)问题,即依次遍历第一层节点.第二层节点-等,基本可以秒杀. 广度优先搜索是通过队列来实现的,python中优先 ...
- 两数、三数、四数之和相关题目(Leetcode题解-Python语言)
作为 Leetcode 的第一题,两数之和自然是知名度最高的,从两数之和出发也有不少的衍生题目,下面就让我们好好地解决它们. 1. 两数之和 class Solution:def twoSum(sel ...
- 字符串匹配经典题目——KMP算法(Leetcode题解-Python语言)
28. 实现 strStr() strStr(haystack: str, needle: str) 的作用就是在 haystack 字符串(长度为 n)中找出 needle 字符串(长度为 m)出现 ...
- 队列的基础概念与经典题目(Leetcode题解-Python语言)
队列是先入先出(后入后出)的数据结构,常用操作就 push 和 popleft,Python中用列表中的 pop(0) 或者 collection.deque的 popleft() 都可以. 普通队列 ...
- 在数组中找重复数、只出现一次的数或丢失数的题目(Leetcode题解-Python语言)
在一维数组中的考察中,最常见的就是找出数组中的重复数.只出现一次的数或者丢失(消失)数等等. 一般来说,首先想到的就是用哈希表(集合)来记录出现过的数,基本所有的题都可以用集合来做,而技巧性在于有时可 ...
- 栈的基础概念与经典题目(Leetcode题解-Python语言)
栈是先入后出(后入先出)的数据结构,常用操作就 push 和 pop,Python中用列表实现即可,基本概念可以看Leetbook相关章节. 普通栈 232. 用栈实现队列 class MyQueue ...
- 一般动态规划问题合集(Leetcode题解-Python语言)
118. 杨辉三角 class Solution:def generate(self, numRows: int) -> List[List[int]]:dp = [[0] * i for i ...
- 买卖股票类问题动态规划解法(Leetcode题解-Python语言)
在 Leetcode 中,关于买卖股票的问题共有6道,而这些题目是可以用相同的思维进行求解的,强烈推荐这篇总结,写得非常到位. 股票类问题的动态规划分三步走,1.首先明确方程的含义, T[i][k][ ...
- 爬楼梯与路径类题目记忆化递归与动态规划双解法(Leetcode题解-Python语言)
70. 爬楼梯(剑指 Offer 10- II. 青蛙跳台阶问题) 递归(英语:Recursion),是指在函数的定义中使用函数自身的方法.有意义的递归通常会把问题分解成规模缩小的同类子问题,当子问题 ...
最新文章
- QT Desinger设计窗体应用程序框架
- linux 内核钩子 khook 项目介绍
- 剑指offer 11. 旋转数组的最小数字(很详细!)
- 预防死锁可以破坏哪些死锁的必要条件
- Spring : lombok : 注解@Slf4j
- ztree 实例地址
- 震惊!原来leetcode竟然真的能中奖?
- Jedis 常用API使用
- IE6 CSS高度height:100% 无效解决方法总结
- mybatis-plus中的select
- settings sync 怎么用_用好这7个VS Code插件,前端编程效率蹭蹭涨
- pom.xml 注释
- qt修改文件编码格式
- Office 添加或删除 skype for business、oneNote、OutLook、oneDrive等功能
- host文件的用途和用法
- 设备信息管理系统(C语言)
- 女朋友要求道歉100遍:普通人和程序员的做法分别是:
- 密歇根大学张阳团队开发全球首个蛋白质和RNA分子通用结构比对算法
- 【技能教学】如何通过FFMPEG编码推RTSP视频直播流到EasyDarwin开源平台时叠加时间水印?
- 将工作组信息 (.mdw) 文件转换为 Access 2002