这道题也是求最小的问题,可以用广度优先搜索来求解。
题目给出一个数组。需要求出从beginword和endword最小步数,每一步只允许修改一个字母,并且转换过程中的单词必须包含在数组中。
因此,可以使用循环先求出转换一次的所有情况,在使用队列求出转换两次的所有情况,以此类推。在这个过程中,不断更新dfs数组。当发现已经出现endword的情况时,此时的转换步数就是最小的步数,将它输出即可。
另外,如果想要创建一个全是a的数组,可以使用类似以下方法:[a for _ in range(n)],表示外面的中括号[]内部包含了n个a。
(力扣)127、单词接龙
最新推荐文章于 2022-05-07 23:59:50 发布