Leetcode 简单四 罗马数字转整数

罗马数字转整数: PHP 76ms: 核心思想为哈希表操作。PHP的具体表现为关联数组。把基本数据和6大特殊数据类型何其对应的数据设为关联数组,判断是否存在并累加即可。时间复杂度O(n),空间复杂度为O(1)。 class Solution { function romanToInt($s) { $num = 0; $romanList = [
相关文章
相关标签/搜索