该问题日记的第48条：17.11。单词距离，中等
已经很久了。今天，我们将继续提出问题。最近，我们最近很忙。我发现忙碌的人在，增长越少。我认为现在是自我深入思考的时候，与自己交谈的时间越少。
继续刷牙和锻炼思维
仔细研究该主题表达的信息：
因此，我们知道在人群中，两者之间最近的距离是什么，彼此相邻，或者在邻居时它们最近？
就像上面的单词一样，我们必须找到两个单词的最接近距离，我们将找到一种方法，当各种情况相邻时，最小的距离就足够了
然后，我可以想到使用双重指针来解决这个问题
上图上图的内容
但是在这里我们需要注意，P1的初始化，P2当前位置为-1不需要在此处解释，但是我们需要初始化一个数字。
这个目的是我们有明确的逻辑并避免错误。为了确保比较第一个计算的最小值，最小值必须是实际值。
根据上述逻辑和分析，我们可以转化为以下代码
编码如下：
在这里，我们可以看到，该双指针的实现只能传播到单词数组，然后我们的时间复杂性是o（n）
空间复杂性相对清晰，我们引入的空间消耗是o（1）
原始地址：面试问题17.11。单词距离
今天在这里。如果有偏差，请询问斧头
朋友，您的支持和鼓励是我坚持的动力
好吧，这次在这里
技术是开放的，我们的心态应该是开放的。改变太阳的变化，并努力向前迈进。
我有点魔鬼，尼兹（Nezha），欢迎喜欢这个系列，下次再见?
原始：https：//juejin.cn/post/7102412502171910175