廣度優先搜索，暴力搜索---------單詞拆分-----bfs

廣度優先搜索，暴力搜索   廣度優先搜索的時候要清晰的知道我們在遍歷什麼，加入隊列就是我們的遍歷的目標，遍歷的時候注意什麼時候是結束條件，什麼條件是將下個遍歷的元素加入隊列，存在重複遍歷的位置的時候，需要一個是否訪問過的變量進行記錄訪問的狀態，不然會重複遍歷，剪枝能夠大大提高時間。 模板不難，難的是知道我們在遍歷什麼，DFS常用於最小路徑，把一些遍歷的node當作無向圖裏的節點。     139.

>>阅读原文<<