求问Word ladder这个题目。

为什么每次找到一个dict里面的string后，除了将string入队，还要将dict里面的这个string 删掉呢？

避免重复访问，把这个string删掉 其实就相当于标记它为visited，你也可以用一个hashset来记录访问过的string，这里也可以直接将其从dict中remove掉。

中庸人90 发表于 2015-3-13 12:21
避免重复访问，把这个string删掉 其实就相当于标记它为visited，你也可以用一个hashset来记录访问过的strin ...

got it， Thx！