word ladder 的 最优解

有没有leetcode大神能够分析一下这道题的最优解是什么？

我的solution时间复杂度应该是O(N * M * M)， 空间复杂度是O(N * M )
N = len(wordList)
M = len(beginWord)


答案上看到的空间复杂度是O(N * M * M)，我的空间复杂度分析有问题的话请大神提点一下，如果有更优的解法欢迎讨论！
找工作不容易，大家互帮互助！

class Solution:
    def ladderLength(self, beginWord: str, endWord: str, wordList: List[str]) -> int:
        # Convert word list to a set for O(1) lookups
        word_set = set(wordList)
        if endWord not in word_set:
            return 0
        
        # Initialize

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

id and not visited yet, enqueue it
                            if next_word in word_set and next_word not in begin_visited:
                                begin_visited[next_word] = current_steps + 1
                                begin_queue.append(next_word)

        return 0  # If no valid transformation