學習路線/陣列與雜湊

13. 羅馬轉整數

Easy

Roman to Integer

MathStringHash Table

題目描述

給定一個羅馬數字字串 s，將其轉換為整數。羅馬數字由 I、V、X、L、C、D、M 七個符號組成，當小值符號在大值符號左邊時表示減法（如 IV = 4）。

LeetCode 13原題連結 →

解法思路

  1. 建立羅馬符號與數值的對應表（Hash Map）
  2. 從左到右遍歷字串，比較當前符號與下一個符號的大小
  3. 若當前值小於下一個值，則減去當前值（減法規則）
  4. 否則加上當前值，最終累加結果即為答案

複雜度分析

  • 時間複雜度：O(n)
  • 空間複雜度：O(1)

羅馬數字字串

I
[0]
I
[1]
I
[2]
總和：0（初始化）
準備開始解析羅馬數字字串。建立對照表並初始化總和為 0。
1 / 8