【LeetCode刷题】--245.最短单词距离III

最新推荐文章于 2025-06-10 19:53:27 发布

小d<>

最新推荐文章于 2025-06-10 19:53:27 发布

阅读量214

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_46656857/article/details/135117277

版权

LeetCode 专栏收录该内容

91 篇文章

订阅专栏

该代码片段是一个Java类，名为Solution，其中定义了一个方法shortestWordDistance，用于在给定的单词字典(wordsDict)中找到两个指定单词(word1和word2)之间的最短距离。如果两个单词相同，计算连续出现的间隔；否则，计算两个不同单词首次出现的索引差值。

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

245.最短单词距离III

class Solution {
    public int shortestWordDistance(String[] wordsDict, String word1, String word2) {
        int len = wordsDict.length;
        int ans = len;
        if(word1.equals(word2)){
            int prev = -1;
            for(int i = 0;i<len;i++){
                String word = wordsDict[i];
                if(word.equals(word1)){
                    if(prev >= 0){
                        ans = Math.min(ans,i - prev);
                    }
                    prev = i;
                }
            }
        }else{
            int index1 = -1,index2 = -1;
            for(int i = 0;i<len;i++){
                String word = wordsDict[i];
                if(word.equals(word1)){
                    index1 = i;
                }else if(word.equals(word2)){
                    index2 = i;
                }
                if(index1 >= 0 && index2 >= 0){
                    ans = Math.min(ans, Math.abs(index1 - index2));
                }
            }
        }
        return ans;
    }
}