Leetcode Graph BFS 解題心得

class Solution:    def minMutation(self, startGene: str, endGene: str, bank: List[str]) -> int:        def is_valid(a,b):            #某種判斷式        checked = set() #檢查是否訪問        to_visit = collections.deque() #(要訪問的東西,目前記錄的次數)        to_visit.append((startGene, 0)) #給定初始值        while to_visit:            gen, step = to_visit.popleft() #開始不停走訪拿出最左邊            if gen==endGene:                return step #其中一種結束條件，表示達到目標            for gen2 in bank:                 #這個的時間表現不是很好，如果是一次變一個數值的題型                #可以用Hash去保存，取得比較好的時間表現                if is_valid(gen, gen2) and gen2 not in checked:                    to_visit.append((gen2, step+1))                    checked.add(gen2)        return -1