Shortest Word Distance---LeetCode243

最新推荐文章于 2020-07-22 06:50:57 发布

YangLJ123654

最新推荐文章于 2020-07-22 06:50:57 发布

阅读量323

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/yangljanfxp/article/details/78493314

LCode 同时被 2 个专栏收录

8 篇文章

订阅专栏

Array

4 篇文章

订阅专栏

本文介绍了解决LeetCode243题“最短单词距离”的算法思路。该题要求给定一个字符串数组和两个不同的单词，找到这两个单词在数组中的最短距离。文章提供了一种简单高效的遍历数组并更新最短距离的方法。

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

题目描述

/**
* Shortest Word Distance—LeetCode243
* Given a list of words and two words word1 and word2, return the shortest distance between these two words in the list.
* 给定一个数组和两个单词word1，word2，返回两者最近的距离，
* word1和word2不相同，但是都可能在数组中出现多次
* For example,
* Assume that words = [“practice”, “makes”, “perfect”, “coding”, “makes”].
* Given word1 = “coding”, word2 = “practice”, return 3.
* Given word1 = “makes”, word2 = “coding”, return 1.
*
*/

解法

遍历一个数组，当遍历到word1或者word2时，用w1，w2分别记录记录下位置，每次出最小的距离

public int shortestDistance(String[] words, String word1, String word2) {
        int distance=words.length;
        int w1=-1;
        int w2=-1;
        for(int i=0;i<words.length;i++){
            if(words[i].equals(word1)){
                w1=i;
            }
            if (words[i].equals(word2)) {
                w2=i;
            }
            if(w1!=-1&&w2!=-1){
                distance=Math.min(distance,Math.abs(w1-w2));
            }
        }
        return distance;
    }