Leetcode 127. 单词接龙python

最新推荐文章于 2021-06-03 19:58:55 发布

原创最新推荐文章于 2021-06-03 19:58:55 发布 · 988 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode #python

LeetCode 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种使用深度优先搜索(DFS)策略进行字符串匹配的方法，通过构建单词集合并逐层遍历来寻找从起始字符串到目标字符串的最短转换路径。文章详细描述了算法流程，包括初始化单词集合、设置当前层级和下一层级单词列表，以及递增深度计数等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

        wordSet = set(wordList)
        print(wordSet)
        cur_level = [beginWord]
        print(cur_level)
        next_level = []
        depth = 1
        n = len(beginWord)  # 启示字符串长度
        while cur_level:
            for item in cur_level:
                print(item)
                if item == endWord:
                    return depth
                for i in range(n):
                    for c in 'abcdefghijklmnopqrstuvwxyz':
                        word = item[:i] + c + item[i + 1:]
                        if word in wordSet:
                            wordSet.remove(word)
                            next_level.append(word)
            # 树的下一层创建完毕
            depth += 1
            cur_level = next_level
            next_level = []
        return 0