之前寫過兩個版本的,一個是兩年前的,一個是兩年後的,結果兩年後的速度比不上兩年前的
仔細比較了一下兩個的代碼,應該我之後的bfs是用queue實現的,而之前是直接使用數組,用front和rear來控制,隊列的速度沒有數組快,但是存儲空間節省了不少
之前寫過兩個版本的,一個是兩年前的,一個是兩年後的,結果兩年後的速度比不上兩年前的
仔細比較了一下兩個的代碼,應該我之後的bfs是用queue實現的,而之前是直接使用數組,用front和rear來控制,隊列的速度沒有數組快,但是存儲空間節省了不少