当前位置: 首页 > 后端技术 > Python

力扣243,最短词距离Python实现

时间:2023-03-25 21:06:06 Python

题目要求:思路:定义一个dist表示word1和word2出现时数组下标的差值遍历数组,如果出现新的值则等于word1或word2的值就是word1,用当前下标减去word2之前出现的下标,如果绝对值小于dist,就把新的dist赋值给dist,直到循环结束。核心代码#定义dist为数组的长度,也可以是无穷大,因为题中说word1和word2必须是words,所以它们之间最远的距离是len(words)dist=len(words)#Definition3value,index为当前遍历的位置,index1记录word1出现的位置,index2记录word2出现的位置。index,index1,index2=0,None,None#遍历wordswhileindex