class Solution(object):
# def shortestDistance(self, words, word1, word2):
# """
# :type words: List[str]
# :type word1: str
# :type word2: str
# :rtype: int
# """
# indexes = []
# for index, word in enumerate(words):
# if word1 == word:
# indexes.append((index, 1))
# elif word2 == word:
# indexes.append((index, 2))
# ls, min_range = len(indexes), len(words)
# for i in range(ls - 1):
# if indexes[i][1] == indexes[i + 1][1]:
# continue
# curr_range = abs(indexes[i][0] - indexes[i + 1][0])
# if curr_range < min_range:
# min_range = curr_range
# return min_range
def shortestDistance(self, words, word1, word2):
index1 = index2 = -1
res = len(words)
for index, word in enumerate(words):
if word1 == word:
index1 = index
elif word2 == word:
index2 = index
if index1 != -1 and index2 != -1:
res = min(res, abs(index1 - index2))
return res
Download Shortest Word Distance.pyLeetcode 243 Shortest Word Distance problem solution in python3 with explanation. This is the best place to expand your knowledge and get prepared for your next interview.
Feedback is the most important part of any website.
If you have any query, suggestion or feedback, Please feel free to contact us.