企业官网建设流程全解析

别急着算距离

——聊聊《最短单词距离 II》背后的工程思维

作者：Echo_Wish

一、先说个扎心的现实：

这题考的不是算法，是“你会不会为未来买单”

第一次看到Shortest Word Distance II，很多同学的反应是：

“不就是算两个单词在数组里的最短距离吗？”

然后很自然地写出一个：

• 每次查询
• 从头扫到尾
• 顺手算一遍距离

放在Shortest Word Distance I里，没问题，甚至还挺优雅。

但 II 呢？

👉关键词是：多次查询（multiple queries）

这就像现实里的系统设计：

• 数据不怎么变
• 查询会被反复调用
• 性能瓶颈不在“一次”，而在“长期”

如果你还是用“一次一算”的思路，
那这题就已经在暗暗对你摇头了。

二、问题先翻译成人话

题目大意其实很简单：

• 给你一个字符串数组words