leetcode -- Integer to Roman -- 重点
来源:互联网 发布:office of mac免费版本 编辑:程序博客网 时间:2024/06/08 23:39
https://leetcode.com/problems/integer-to-roman/
http://www.cnblogs.com/zuoyuan/p/3779581.html
3个1,4,5,9,再加一个1000.这样来记罗马数字
看code:
class Solution(object): def intToRoman(self, num): """ :type num: int :rtype: str """ values = [ 1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 ] numerals = [ "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" ] list = '' for i in range(0, len(values)):#这里有点greedy算法的意思,如果把num看做杯子的容积,那么每次都选择尽量能填满这个杯子的水。自己举例可以理解 while num >= values[i]: num -= values[i] list += numerals[i] return list
0 0
- leetcode -- Integer to Roman -- 重点
- LeetCode Roman to Integer && Integer to Roman
- 【leetcode】Roman to Integer | Integer to Roman
- Leetcode - "Roman to Integer" & "Integer to Roman"
- LeetCode:Roman to Integer,Integer to Roman
- LeetCode Integer to Roman & Roman to Integer
- leetcode - roman to integer & integer to roman
- LeetCode:Roman to Integer
- LeetCode: Integer to Roman
- LeetCode: Roman to Integer
- LeetCode Integer to Roman
- LeetCode: Integer to Roman
- LeetCode : Roman to Integer
- [Leetcode] Roman to Integer
- [Leetcode] Integer to Roman
- Leetcode: Integer to Roman
- Leetcode: Roman to Integer
- LeetCode Integer to Roman
- p范数
- Qualcomm Camera 开发遇到的错误及解决方法
- speex编译静态库for iOS
- 设计模式(二十一)---解释器模式
- H264的RTP负载打包的数据包格式,分组,分片
- leetcode -- Integer to Roman -- 重点
- SSH菜鸟学习___更新中。。
- 第六章 注解式控制器详解(3)
- 在Xcode中使用Git进行源码版本控制
- Django中提供大内容(或大文件)下载
- 抓出where使用且未建索引且指定选择性的列
- Android日期/时间选择器(工具类)
- 免费的论文查重网站
- spring security(转载)