Leetcode 簡單四 羅馬數字轉整數

羅馬數字轉整數: PHP 76ms: 核心思想爲哈希表操作。PHP的具體表現爲關聯數組。把基本數據和6大特殊數據類型何其對應的數據設爲關聯數組,判斷是否存在並累加即可。時間複雜度O(n),空間複雜度爲O(1)。 class Solution { function romanToInt($s) { $num = 0; $romanList = [
相關文章
相關標籤/搜索