Python 刷題(想練python的能夠對着刷一刷,持續更新)

Surrounded Regions   這道題要求將徹底由‘X’包圍的‘O’所有置爲‘X’,也就是將由‘X’包裹的‘O’連通塊所有置爲‘X’的意思。在矩陣中找連通塊,直接進行bfs就能夠,若是有任意的一個‘O’到了邊界處,那麼這個‘O’連通塊就沒有被‘X’徹底包圍,不然則將所有的‘O’置爲‘X’。剛開始多是座標計算手賤了把X和Y打錯了,TLE了,後來改了就過了。node 很久沒寫這種類型的bfs
相關文章
相關標籤/搜索