news 2026/1/13 13:34:23

别小看“最短单词距离”,它其实是在教你如何把一次遍历用到极致

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
别小看“最短单词距离”,它其实是在教你如何把一次遍历用到极致

别小看“最短单词距离”,它其实是在教你如何把一次遍历用到极致

大家好,我是Echo_Wish
今天聊一道看起来“人畜无害”,但非常适合用来检验算法基本功和工程思维的题目——
👉最短单词距离(Shortest Word Distance)

很多人第一次看到这题,第一反应是:

“这不就查两个单词下标,算差值取最小吗?秒了。”

可现实往往是:
代码是写出来了,但思路是“凑”出来的。

而这道题,真正想考你的,其实是三个东西:

  1. 你会不会用状态代替存储
  2. 你有没有一次遍历的意识
  3. 你能不能把“业务直觉”翻译成“算法逻辑”

我们慢慢聊。


一、先把题目翻译成人话

题目大意是这样的:

给你一个单词数组words,再给你两个不同的单词word1word2
求它们在数组中出现位置的最小距离

举个例子:

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/1/12 18:44:18

【Excel VBA 编程】第68讲:从结构体向数据字典的务实转型

在前两期,我们主要采用“结构体(Type) 函数”的方式来构建复杂的数据模型。这种方式的优点在于结构清晰、逻辑明确,便于理解和上手。然而,它也存在一些不足:数据与行为仅实现了初步解耦,数据扩展…

作者头像 李华
网站建设 2026/1/7 4:26:45

开源≠免费:如何通过内容营销推动商业GPU服务销售

开源≠免费:如何通过内容营销推动商业GPU服务销售 在人工智能项目从实验室走向生产线的过程中,一个看似简单却反复出现的问题是:为什么明明用了开源框架,成本还是居高不下?不少团队在初期选择 PyTorch 时,看…

作者头像 李华
网站建设 2026/1/8 1:24:58

常用的可实现站群管理的 CMS 系统有哪些?

在大型机构与单位的运营场景中,往往会下设多个子站点 —— 例如大型企业的子公司官网、政务体系中省市区各级及各部门的官方站点、高校内各学院的专属网站,不少教育管理机构也正逐步将辖区内中小学网站纳入集中化管理与统一搭建体系。这类需求均需借助站…

作者头像 李华
网站建设 2026/1/1 4:38:36

大模型Token消耗监控工具开发实践(Python实现)

大模型Token消耗监控工具开发实践(Python实现) 在大模型应用逐渐从实验室走向生产环境的今天,一个看似微小却影响深远的问题浮出水面:我们真的清楚每一次API调用背后的资源开销吗?尤其是在使用如通义千问、Llama等大语…

作者头像 李华
网站建设 2026/1/9 4:24:22

YOLOv10新增PGI辅助监督,梯度传播更充分

YOLOv10引入PGI辅助监督:让梯度传播更充分、训练更高效 在工业质检线上,一台摄像头正高速扫描PCB板——成千上万个微小元件飞速掠过视野。传统目标检测模型常因“看不清”而漏检几个电阻或电容,导致整批产品返工。这类问题背后,是…

作者头像 李华
网站建设 2026/1/3 10:17:06

YOLO目标检测服务灰度发布?多版本GPU部署

YOLO目标检测服务灰度发布?多版本GPU部署 在智能制造工厂的质检流水线上,一台边缘服务器正同时运行着三个不同版本的YOLO模型——旧产线使用YOLOv5处理高清摄像头数据,新产线采用YOLOv8进行高精度缺陷识别,而测试中的YOLOv10则接收…

作者头像 李华