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