*LeetCode-Shortest Word Distance

原创于 2015-10-17 03:52:01 发布 · 282 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

220 篇文章

订阅专栏

本文介绍了一个算法，用于在给定的字符串数组中查找两个指定单词之间的最短距离。通过遍历数组并记录每个单词的位置，算法能够高效地计算出最短距离。

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

一个词可能存在很多次所以不能只记录min max pos 要每次找到一个词就更新一下距离看是否最短然后update min 因为每次pos都向后更新了所以最短肯定是和当前的p 而不会和之前的p最短

public class Solution {
    public int shortestDistance(String[] words, String word1, String word2) {
        if ( words == null || words.length == 0 )
            return 0;
        int n = words.length;
        int p1 = -1;
        int p2 = -1;
        int min = Integer.MAX_VALUE;
        for ( int i = 0; i < n; i ++ ){
            if ( words[ i ].equals ( word1 ))
                p1 = i;
            if ( words[ i ].equals ( word2 ))
                p2 = i;
            if ( p1 != -1 && p2 != -1 )
                min = Math.min( min, Math.abs ( p2 - p1 ));
        }
        return min;
    }
}