博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Leetcode13. Roman to Integer
阅读量:4090 次
发布时间:2019-05-25

本文共 803 字,大约阅读时间需要 2 分钟。

题目描述:

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999

罗马数字转换为阿拉伯数字的注意点有这么几点:

1.  对应意义'I':1, 'V':5, 'X':10, 'L':50, 'C':100, 'D':500, 'M':1000

2.  左大于等于右简单加法,左小于右简单减法,优先级从我的理解来看是减法大于加法。

python
class Solution(object):    def romanToInt(self, s):        """        :type s: str        :rtype: int        """        dict = {'I':1, 'V':5, 'X':10, 'L':50, 'C':100, 'D':500, 'M':1000}        if s =='0':            return false        else:            res = 0            for i in range(len(s)):                if i == 0 or dict[s[i]] <= dict[s[i-1]]:                    res += dict[s[i]]                else:                    res += dict[s[i]] - 2*dict[s[i-1]]        if res in range(1,4000):            return res        else:            return false

转载地址:http://ahyii.baihongyu.com/

你可能感兴趣的文章
时间日期:获取两个日期相差几天
查看>>
责任链模式 Chain of Responsibility
查看>>
高并发与大数据解决方案概述
查看>>
解决SimpleDateFormat线程安全问题NumberFormatException: multiple points
查看>>
MySQL数据库存储引擎简介
查看>>
处理Maven本地仓库.lastUpdated文件
查看>>
Kafka | 请求是怎么被处理的?
查看>>
Java并发编程1-线程池
查看>>
CentOS7,玩转samba服务,基于身份验证的共享
查看>>
计算机网络-网络协议模型
查看>>
计算机网络-OSI各层概述
查看>>
Java--String/StringBuffer/StringBuilder区别
查看>>
mySQL--深入理解事务隔离级别
查看>>
分布式之redis复习精讲
查看>>
数据结构与算法7-栈
查看>>
线性数据结构学习笔记
查看>>
数据结构与算法10-冒泡排序、插入排序、选择排序
查看>>
数据结构与算法14-跳表
查看>>
Java并发编程 | 一不小心就死锁了,怎么办?
查看>>
Openldap开启TLS
查看>>