Shortest Word Distance I&II&III

我一开始还以为要从List里找跟given word比较最短的edit distance. 后来发现原来给 2 words

这样看这题还是很简单的。。暴力解法来说。。

我一开始想到的方法其实是这个One-pass solution. 但是一直没想到如何确认两个words都搜索到了。。。这里有一个Trick： 设两个index, 初始化为-1. 如果都找到了，他们都会有赋值，不是-1. 这个算法细思及恐。。。有一种扫描线的思想在里头

Follow-up:

如果我们repeatedly call WordDistance function的话，如何优化这个class。很明显我们要记住之前的结果，所以基本上会想到memorization---》 HashMap。

初步想法就是把这个单词的所有出现位置记录起来。然后比较shortest distance的时候，

从Map里找出2个单词所有出现的位置，然后进行比较。

比较的地方比较tricky，并不是暴力2个Loop遍历所有情况。

用双指针记录两个list的position。然后比较目前word1 还是word2 的位置在前面来判断移动哪一个。