2025 iThome 鐵人賽
分享至
題目理解我的理解 ： 給定一個由 '1'（陸地）和 '0'（水域）組成的二維網格，需要計算島嶼的數量。一個島嶼是由「相鄰的陸地格子（上下左右）」組成的區塊。方法
心得這題讓我學到如何用 DFS 遞迴 來處理「區域塊搜尋」的問題。一開始看起來像是要用多重迴圈找陸地，但實際上透過 DFS，只要從一個 '1' 出發，就能一次找出整個島嶼的範圍。
IT邦幫忙
iThome鐵人賽
看影片追技術