LeetCode 773. 滑動謎題(BFS 地圖狀態轉換的最短距離)

1. 題目 在一個 2 x 3 的板上(board)有 5 塊磚瓦,用數字 1~5 來表示, 以及一塊空缺用 0 來表示.web 一次移動定義爲選擇 0 與一個相鄰的數字(上下左右)進行交換.數組 最終當板 board 的結果是 [[1,2,3],[4,5,0]] 謎板被解開。網絡 給出一個謎板的初始狀態,返回最少能夠經過多少次移動解開謎板,若是不能解開謎板,則返回 -1 。svg 示例: 輸入:
相關文章
相關標籤/搜索