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. dos下遍历目录和文件的代码(主要利用for命令)（转）
			
    ===== 文件夹结构 ============================================= D:\test ---A Folder 1 |-----A file 1.txt | ...
    
			
    2. 
						
  2. idea 免费激活（破解）
			
      1.将补丁(JetbrainsCrack-2.7-release-str.jar)拷贝到idea的安装目录/bin下 下载破解补丁 从IntelliJ IDEA 注册码网站:http://idea ...
    
			
    3. 
						
  3. python标准日志模块logging的使用方法
			
    参考地址 最近写一个爬虫系统,需要用到python的日志记录模块,于是便学习了一下.python的标准库里的日志系统从Python2.3开始支持.只要import logging这个模块即可使用.如果 ...
    
			
    4. 
						
  4. 如何在Win8中设置虚拟热点共享上网(转)
			
    摘自:http://www.enet.com.cn/article/2013/0408/A20130408273749.shtml 在Windows 7中,我们可以通过网络与共享中心的“设置新的连接和 ...
    
			
    5. 
						
  5. HDUOJ --2523
			
     http://acm.hdu.edu.cn/showproblem.php?pid=2523 哈希表..球阀 代码: #include<iostream> #include<vec ...
    
			
    6. 
						
  6. SpringMVC中的Controller默认单例
			
    众所周知,Servlet是单例的. 在struts中,Action是多例的,每一个请求都会new出来一个action来处理. 在Spring中,Controller默认是单例的,多个请求都会访问同一个 ...
    
			
    7. 
						
  7. 采用异步来实现重新连接服务器或者重新启动服务  C#中类的属性的获取  SignalR2简易数据看板演示  C#动态调用泛型类、泛型方法  asp .net core Get raw request.  从壹开始前后端分离[.NetCore 不定期更新] 38 ║自动初始化数据库
			
    采用异步来实现重新连接服务器或者重新启动服务 开启异步监听,不会导致主线程的堵塞,在服务异常断开后一直检测重新连接服务,成功连接服务后通知各个注册的客户端! #region 检测断线并重连OPC服务  ...
    
			
    8. 
						
  8. pythonl练习笔记——threading创建进程锁Lock()
			
    1 基本概述 采用threading.Lock()对象创建锁lock,即 lock = threading.Lock() 其相关方法主要有 lock.acquire() # lock the lock ...
    
			
    9. 
						
  9. android自带theme
			
    在网上搜了一下,android自带theme如下: •android:theme="@android:style/Theme.Dialog"   将一个Activity显示为对话框 ...
    
			
    10. 
						
  10. JWPlayer高速入门指南（中文）
			
    将JW Player嵌入到网页中很的简单,仅仅须要进行例如以下3个步骤: 1.解压mediaplayer-viral.zip文件.将jwplayer.js和player.swf文件复制到project ...
    
			
    11.