摘要: 127. Word Ladder 思路一:单向bfs, 使用visited数组记录哪些已经访问过了, 访问过的就不允许再次入队, 同时这里想到的是使用26个英文字母,枚举可能的取值, 类似brute force 思路二:双向bfs,使用两个set,这里没有使用queue,是因为需要在queue里查询 阅读全文
posted @ 2018-04-02 00:32 JinleiZhang 阅读(569) 评论(0) 推荐(0) 编辑