245. Shortest Word Distance III

This is afollow upofShortest Word Distance. The only difference is nowword1could be the same asword2.
Given a list of words and two wordsword1andword2, return the shortest distance between these two words in the list.
word1andword2may be the same and they represent two individual words in the list.
For example,
Assume that words =["practice", "makes", "perfect", "coding", "makes"].
Givenword1=“makes”,word2=“coding”, return 1.
Givenword1="makes",word2="makes", return 3.

思路和1 一样, 但是要价格判断, 如果两个单词相等, 要把p1 的值传给P2, 再给P1赋值, 因为如果不传, P2没有机会被赋值。


245. Shortest Word Distance III_第1张图片

你可能感兴趣的:(245. Shortest Word Distance III)