Skip to content

Latest commit

 

History

History

roman_to_integer

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

13. Roman to Integer

算法

先构造对应表:

{ 'I' => 1, 'V' => 5, 'X' => 10, 'L' => 50, 'C' => 100, 'D' => 500, 'M' => 1000 }

遍历给定罗马数,要判断两种情况:

  • 当前值比前一个值大,那就先减去前一个值,再加上当前值与前一个值的差;
  • 当前值小于等于前一个值,直接加上当前值。

复杂度

  • 时间复杂度:O(n),n为罗马数字的长度
  • 空间复杂度:O(1)