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

小d<>

于 2023-12-19 11:46:25 发布

阅读量132

点赞数

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

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

版权

LeetCode 专栏收录该内容

91 篇文章

订阅专栏

这段代码定义了一个名为Solution的类方法，用于在给定的单词字典中找到两个指定单词（word1和word2）之间的最短距离。方法通过遍历字典并记录每个词的位置，最后返回它们之间的最小绝对距离。

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

243.最短单词距离

class Solution {
    public int shortestDistance(String[] wordsDict, String word1, String word2) {
        int len = wordsDict.length;
        int ans = len;
        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;
    }
}