7678678
2025/12/29 22:29:30
别急着算距离
——聊聊《最短单词距离 II》背后的工程思维
作者：Echo_Wish
一、先说个扎心的现实：
这题考的不是算法，是“你会不会为未来买单”
第一次看到Shortest Word Distance II，很多同学的反应是：
“不就是算两个单词在数组里的最短距离吗？”
然后很自然地写出一个：
- 每次查询
- 从头扫到尾
- 顺手算一遍距离
放在Shortest Word Distance I里，没问题，甚至还挺优雅。
但 II 呢？
👉关键词是：多次查询（multiple queries）
这就像现实里的系统设计：
- 数据不怎么变
- 查询会被反复调用
- 性能瓶颈不在“一次”，而在“长期”
如果你还是用“一次一算”的思路，
那这题就已经在暗暗对你摇头了。
二、问题先翻译成人话
题目大意其实很简单：
- 给你一个字符串数组
words