【python/leetcode/127】Word Ladder

タイトル
https://leetcode.com/problems/word-ladder
インプリメンテーションコード

class Solution(object):
    def ladderLength(self, beginWord, endWord, wordList):
        """
        :type beginWord: str
        :type endWord: str
        :type wordList: List[str]
        :rtype: int
        """
        import collections
        
        if endWord not in wordList:
            return 0
        
        wordList = set(wordList)
        queue = collections.deque([[beginWord, 1]])
        while queue:
            word, length = queue.popleft()
            if word == endWord:
                return length
            for i in range(len(word)):
                for c in 'abcdefghijklmnopqrstuvwxyz':
                    next_word = word[:i] + c + word[i+1:]
                    if next_word in wordList:
                        wordList.remove(next_word)
                        queue.append([next_word, length + 1])
        return 0

まとめ
pythonでこのテーマを書くのは、trickyのほうがいいので、次回はjavaで書きましょう(よく知ってから)、効率が低すぎて、タイムアウトしやすいです
Runtime: 532 ms, faster than 49.55% of Python online submissions for Word Ladder.
これは私の効率で、亀のようです.