Leetcode 243.最短单词距离

最新推荐文章于 2025-05-22 09:48:48 发布

睡熊猛醒

最新推荐文章于 2025-05-22 09:48:48 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_41089007/article/details/93411154

leetcode 专栏收录该内容

4 篇文章

订阅专栏

博主因LeetCode免费题目做完开始网上云做题，给出一个求单词列表中两个单词最短距离的问题及示例，还说明了思路，即使用两个变量存储单词位置，遍历数组更新位置和距离。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

因为LeetCode免费题目做完了，所以开始网上云做题（穷哭www）

给定一个单词列表和两个单词 word1 和 word2，返回列表中这两个单词之间的最短距离。

示例:
假设 words = ["practice", "makes", "perfect", "coding", "makes"]

输入: word1 =“coding”, word2 =“practice”

输出: 3

输入: word1 ="makes", word2 ="coding"

输出: 1

思路：用两个变量存储单词位置，遍历数组，更新单词位置和距离即可

class Solution(object):
    def shortestDistance(self, words, word1, word2):
        res = len(words)
        a, b = -1, -1
        for i, word in enumerate(words):
            if word == word1:
                a = i
            if word == word2:
                b = i
            if a != -1 and b != -1:
                res = min(res, abs(a - b))
        return res