Roman to Integer
Given a roman numeral, convert it to an integer.

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

SOLUTION 1:

思路：

从后往前遍历罗马数字，如果某个数比前一个数小，则把该数在结果中减掉；
反之，则在结果中加上当前这个数；



GITHUB 代码：


https://github.com/yuzhangcmu/LeetCode_algorithm/blob/master/string/RomanToInt.java
												


											
LeetCode: Regular Expression Matching  解题报告的更多相关文章
	

    
								
  1. [leetcode]Regular Expression Matching @ Python
		
    原题地址:https://oj.leetcode.com/problems/regular-expression-matching/ 题意: Implement regular expression  ...
    
		
    2. 
						
  2. [LeetCode] Regular Expression Matching 正则表达式匹配
		
    Implement regular expression matching with support for '.' and '*'. '.' Matches any single character ...
    
		
    3. 
						
  3. LeetCode | Regular Expression Matching
		
    Regular Expression Matching Implement regular expression matching with support for '.' and '*'. '.'  ...
    
		
    4. 
						
  4. [LeetCode] Regular Expression Matching [6]
		
    称号: Implement regular expression matching with support for '.' and '*'. '.' Matches any single chara ...
    
		
    5. 
						
  5. [LeetCode] Regular Expression Matching(递归)
		
    Implement regular expression matching with support for '.' and '*'. '.' Matches any single character ...
    
		
    6. 
						
  6. LeetCode——Regular Expression Matching
		
    Implement regular expression matching with support for '.' and '*'. '.' Matches any single character ...
    
		
    7. 
						
  7. Leetcode:Regular Expression Matching分析和实现
		
    题目大意是要求我们实现一个简单的正则表达式全匹配判断.其中正则表达式中只包含一般字符,以及全匹配字符.和变长字符*.其中.可以匹配一个字符,而*与前一个字符相关联,x*可以被看作任意多个x(0到正无穷 ...
    
		
    8. 
						
  8. LeetCode Regular Expression Matching  网上一个不错的实现（非递归）
		
    '.' Matches any single character.'*' Matches zero or more of the preceding element. The matching sho ...
    
		
    9. 
						
  9. lc面试准备：Regular Expression Matching
		
    1 题目 Implement regular expression matching with support for '.' and '*'. '.' Matches any single char ...
    
		
    10. 
		

	


随机推荐
	

    
									
  1. UVa 1303 - Wall
			
    题目:有非常多点.修一座最短的围墙把素有点围起来,使得全部点到墙的距离不小于l. 分析:计算几何,凸包. 假设.没有距离l的限制.则答案就是凸包的周长了.有了距离限制事实上是添加了2*π*l. 证明: ...
    
			
    2. 
						
  2. eclipse no java machine vitual was found
			
      eclipse no java machine vitual was found CreateTime--2018年4月27日10:41:20 Author:Marydon 1.错误提示 2.问题 ...
    
			
    3. 
						
  3. 《微赢微信公众平台系统5月14最新破解高级运营版+水果机+邀请函+微汽车+微食品+用户CRM》
			
    <微赢微信公众平台系统5月14最新破解高级运营版+水果机+邀请函+微汽车+微食品+用户CRM> 此版本号眼下是淘宝卖600RMB的,其他VIP源代码论坛也都还没有公布.咱们这里全然免费分享 ...
    
			
    4. 
						
  4. 指定spring中bean启动的顺序
			
    参考链接: https://www.jb51.net/article/125846.htm 使用DependsOn Spring 中的 DependsOn 注解可以保证被依赖的bean先于当前bean ...
    
			
    5. 
						
  5. centos7 卸载 gitlab
			
    标黑的就是关键命令,先停止gitlab服务,然后rpm -e卸载,然后查看剩余gitlab进程,然后杀死主进程,然后删除所有相关目录 1 [liuyx@MiWiFi-R3L-srv ~]$ sudo  ...
    
			
    6. 
						
  6. jquery checkbox选框操作
			
    <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"> <html> <hea ...
    
			
    7. 
						
  7. php 内存管理
			
    内存是计算机⾮常关键的部件之⼀,是暂时存储程序以及数据的空间,CPU只有有限的寄存器可以⽤于存储计算数据,⽽⼤部分的数据都是存储在内存中的,程序运⾏都是在内存中进⾏的.和CPU计算能⼒⼀样, 内存也是 ...
    
			
    8. 
						
  8. [Android开发那点破事]解决android.os.NetworkOnMainThreadException
			
    [Android开发那点破事]解决android.os.NetworkOnMainThreadException 昨天和女朋友换了手机,我的iPhone 4S 换了她得三星I9003.第一感觉就是好卡 ...
    
			
    9. 
						
  9. Google Guice之作用域
			
    默认情况下,Guice获取一个实例时.每次都会返回一个新的对象. 这个行为能够通过scopes进行配置.Scopes同意你复用实例: 应用整个生命周期(@Singleton),会话(@Session) ...
    
			
    10. 
						
  10. powerdesigner学习笔记【转载】
			
    转自:http://blog.itpub.net/11968859/viewspace-620440/ 谢谢! 1.做CDM模型的时候,因为开始定义ITEM的时候,没有注意把NAME和CODE全定义成 ...
    
			
    11.