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, Gray Code
最新推荐文章于 2018-09-27 18:36:26 发布
本文探讨了两种有趣的算法问题：WordLadder 和 GrayCode。对于 WordLadder，我们介绍了一种高效的解决方案，通过局部替换字符并使用广度优先搜索来寻找最短路径。而对于 GrayCode，则提供了一个巧妙的方法来生成按格雷码排列的序列。
扫一扫
8391
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
