LeetCode 经典 150 · 可视化

逐步动画、变量流转与五语言代码参考

#13 · 数组 / 字符串

罗马数字转整数

Roman to Integer

测试用例s = "MCMXCIV"
线性序列4 个关键状态
步骤 1M 后面更小，因此加 1000。sum=1000
M
0
C
1
M
2
X
3
C
4
I
5
V
6
推荐

比较相邻值

时间 O(n)空间 O(1)

较小数字出现在较大数字左侧时做减法，否则做加法。

1function romanToInt(s) {2  const v = {3    I: 1,4    V: 5,5    X: 10,6    L: 50,7    C: 100,8    D: 500,9    M: 100010  };11  let sum = 0;12  for (let i = 0; i < s.length; i++)13    sum += v[s[i]] < (v[s[i + 1]] ?? 0) ? -v[s[i]] : v[s[i]];14  return sum;15}
多语言参考

Java · C++ · Go

来源 · CC BY-SA 4.0 ↗

这是一组同题正确实现，独立于上方当前动画方法；不同语言可能采用另一种正确策略。

1class Solution {2    public int romanToInt(String s) {3        String cs = "IVXLCDM";4        int[] vs = {1, 5, 10, 50, 100, 500, 1000};5        Map<Character, Integer> d = new HashMap<>();6        for (int i = 0; i < vs.length; ++i) {7            d.put(cs.charAt(i), vs[i]);8        }9        int n = s.length();10        int ans = d.get(s.charAt(n - 1));11        for (int i = 0; i < n - 1; ++i) {12            int sign = d.get(s.charAt(i)) < d.get(s.charAt(i + 1)) ? -1 : 1;13            ans += sign * d.get(s.charAt(i));14        }15        return ans;16    }17}
交互式算法学习

从执行步骤真正理解 LeetCode 经典 150

本站整理 150 道高频算法面试题和 302 种解法。动画方法同步展示 JavaScript 与 Python；每题另提供 Java、C++ 与 Go 同题参考实现。

多形态可视化数组、矩阵、DP 表、递归树、树图、链表、栈队列堆、区间和状态机按解法选择。
动画与代码同步当前状态、步骤说明、变量和代码高亮保持一一对应，可逐步播放和回退。
适合面试复习每种方案都给出思路、时间复杂度、空间复杂度、测试用例和 LeetCode 中文原题入口。