被圍繞的區域 · Surrounded Regions
阿新 • • 發佈:2018-02-19
post 輸入 找到 num 擴展 deb 空間 分鐘 region
[抄題]:
給一個二維的矩陣,包含 ‘X‘
和 ‘O‘
, 找到所有被 ‘X‘ 圍繞的區域,並用 ‘X‘ 填充滿。
樣例
給出二維矩陣:
X X X X
X O O X
X X O X
X O X X
把被 ‘X‘ 圍繞的區域填充之後變為:
X X X X
X X X X
X X X X
X O X X
[暴力解法]:
時間分析:
空間分析:
[思維問題]:
- 找四周都是平原的盆地感覺不好找:可以嘗試逆向思維,找開了口和外界有聯系的盆地
- “註水”的過程通過圖形化抽象後再用數學表達出來是bfs(其實感覺數學表達一共也就那麽幾種吧)
- 向四面八方擴展的數學表達是用dx dy數組,用過但是忘了
[一句話思路]:
python大法好
[輸入量]:空: 正常情況:特大:特小:程序裏處理到的特殊情況:異常情況(不合法不合理的輸入):
[畫圖]:
[一刷]:
[二刷]:
[三刷]:
[四刷]:
[五刷]:
[五分鐘肉眼debug的結果]:
[總結]:
[復雜度]:Time complexity: O() Space complexity: O()
[英文數據結構或算法,為什麽不用別的數據結構或算法]:
[其他解法]:
[Follow Up]:
[LC給出的題目變變變]:
[代碼風格] :
被圍繞的區域 · Surrounded Regions