Leetcode 简单四罗马数字转整数

罗马数字转整数：

PHP 76ms：

核心思想为哈希表操作。PHP的具体表现为关联数组。把基本数据和6大特殊数据类型何其对应的数据设为关联数组，判断是否存在并累加即可。时间复杂度O(n)，空间复杂度为O(1)。

class Solution {function romanToInt($s) {$num = 0;$romanList = ['I' => 1,'V' => 5,'X' => 10,'L' => 50,'C' => 100,'D' => 500,'M' => 1000,'IV' => 4,'IX' => 9,'XL' => 40,'XC' => 90,'CD' => 400,'CM' => 900];for($i = 0;$i < strlen($s);$i++){if(array_key_exists(($s[$i].$s[$i+1]),$romanList)){$num += $romanList[$s[$i].$s[$i+1]];$i++;}else{$num += $romanList[$s[$i]];}}return $num;}
}

Leetcode 简单四罗马数字转整数相关推荐

java输出罗马数字,【Java】【刷穿 LeetCode】13. 罗马数字转整数（简单）
首页专栏 java 文章详情 0 [刷穿 LeetCode]13. 罗马数字转整数(简单) 宫水三叶发布于今天 14:14 题目描述罗马数字包含以下七种字符: I, V, X, L,C,D 和 ...
LeetCode（13.罗马数字转整数） JAVA Hashmap
LeetCode(13.罗马数字转整数) JAVA Hashmap 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D ...
罗马数字 java_【leetcode刷题】[简单]13.罗马数字转整数(roman to integer)-java
罗马数字转整数 roman to integer 题目罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M ...
20190913：（leetcode习题）罗马数字转整数
罗马数字转整数题目大致思路代码实现题目大致思路跟上题一样,不需要思路,直接把各种情况列出来即可. 代码实现 package com.immunize.leetcode.romanTOINT ...
leetcode系列--13.罗马数字转整数
leetcode系列–第13题.罗马数字转整数罗马数字包含以下七种字符: I, V, X, L,C,D 和 M.字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 ...
leetcode学习记录-罗马数字转整数
题目 13.罗马数字转整数题目描述罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, ...
LeetCode题 - 13 罗马数字转整数
罗马数字转整数罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 I ...
刻意练习：LeetCode实战 -- Task13. 罗马数字转整数
背景本篇图文是LSGO软件技术团队组织的第二期基础算法(Leetcode)刻意练习训练营的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...
LeetCode简单题之将整数转换为两个无零整数的和
题目「无零整数」是十进制表示中不含任何 0 的正整数. 给你一个整数 n,请你返回一个由两个整数组成的列表 [A, B],满足: A 和 B 都是无零整数 A + B = n 题目数据保证至少有 ...

Leetcode 简单四罗马数字转整数

Leetcode 简单四罗马数字转整数相关推荐

最新文章

热门文章

Leetcode 简单四 罗马数字转整数

Leetcode 简单四 罗马数字转整数相关推荐

最新文章

热门文章

Leetcode 简单四罗马数字转整数

Leetcode 简单四罗马数字转整数相关推荐