LeetCode 经典 150 · 可视化
逐步动画、变量流转与五语言代码参考
#14 · 数组 / 字符串
最长公共前缀
Longest Common Prefix
strs = ["flower","flow","flight"]线性序列3 个关键状态
步骤 1候选前缀先取 flower。
prefix=flowerflower
0flow
1flight
2推荐
不断缩短候选前缀
时间
O(S)空间 O(1)先把第一个字符串当候选；每遇到不匹配就从尾部缩短。
1function longestCommonPrefix(strs) {2 let prefix = strs[0];3 for (const s of strs.slice(1))4 while (!s.startsWith(prefix)) prefix = prefix.slice(0, -1);5 return prefix;6}多语言参考
来源 · CC BY-SA 4.0 ↗Java · C++ · Go
这是一组同题正确实现，独立于上方当前动画方法；不同语言可能采用另一种正确策略。
1class Solution {2 public String longestCommonPrefix(String[] strs) {3 int n = strs.length;4 for (int i = 0; i < strs[0].length(); ++i) {5 for (int j = 1; j < n; ++j) {6 if (strs[j].length() <= i || strs[j].charAt(i) != strs[0].charAt(i)) {7 return strs[0].substring(0, i);8 }9 }10 }11 return strs[0];12 }13}交互式算法学习
从执行步骤真正理解 LeetCode 经典 150
本站整理 150 道高频算法面试题和 302 种解法。动画方法同步展示 JavaScript 与 Python；每题另提供 Java、C++ 与 Go 同题参考实现。