BFS 講求公平, 會一層一層地向外走, 把第一階(第一層)確認完才會繼續測 2, 3… 當一個 queue 會先把第一層相關的項目推進 queue 所以要用 shift 來先處理第一層相關達到 BFS,用 733 Flood Fill 舉例,我原先使用 pop 做處理,但這就與我原先想的上下左右一層層擴散不同

DFS 講求先一路走到底再回頭確認,所以使用 stack 的 LIFO, 會先選定一個方向全部推進 stack 然後才換下一個方向推進 stack, 一樣用剛剛的 733 舉例的話就會像是我先選左邊走到底再換上, 下, 右, 再換左邊的上, 下, 右… 依此類推。