Word Ladder
不要遍历dict,只需对每个单词的每个字母做替换,检查是否在dict中即可,利用BFS搜索
Gray Code
提示:对折展开
0 - 0 1 - 1 --------- 11 - 3 10 - 2 --------- 110 - x 111 - x 1 1 - x 1 0 - x---------11 0 - x
11 1 - x
1111 - x
1110 - x
1 10 - x
1 11 - x
1 1 - x
1 0 - x---------
Word Ladder
不要遍历dict,只需对每个单词的每个字母做替换,检查是否在dict中即可,利用BFS搜索
Gray Code
提示:对折展开
0 - 0 1 - 1 --------- 11 - 3 10 - 2 --------- 110 - x 111 - x 1 1 - x 1 0 - x---------11 0 - x
11 1 - x
1111 - x
1110 - x
1 10 - x
1 11 - x
1 1 - x
1 0 - x---------