大島的數量

已知：

給乙個布林型別的二維陣列, 0 表示海, 1 表示島。如果兩個1是相鄰的,那麼我們認為他們是同乙個島.我們只考慮上下左右相鄰.

找到大小在 k 及 k 以上的島嶼的數量

示例：

給乙個二維陣列:
[  [1, 1, 0, 0, 0],
[0, 1, 0, 0, 1],
[0, 0, 0, 1, 1],
[0, 0, 0, 0, 0],
[0, 0, 0, 0, 1]
]給出 k =2
返回 2

思路：

題目本身題意還是很清晰的，還有乙個簡化版的求島的數量的題目。這一類題目一般來說無論是深度優先還是廣度優先演算法都是可以實現的。當然，深度優先需要解決環的問題，且需要記住每一次的節點，選定方向，這些操作用基礎的**實現是比較麻煩的。因此我是用的是廣度優先的演算法。

① 找到乙個值為true的值的下標（我的實際實現是從上往下從左往右找到第乙個），如果這一步找不到，則返回值為0 ② 將當前位的true變為false，並且檢測當前位置的上下左右四個方向是否有true，如果有，則呼叫當前函式處理該位置

③ 重複第二步，返回1 + 四個方向處理的值，如果四個方向都為false或者取不到，則返回1

**如下：

public
class
solution 
if (calculate(temp[0], temp[1]) >= k) 
}return ret;
}//廣度優先的實現，用類似遞迴的方式， ij為起始點的下標
//因為每次函式會把當前位變為false，因此不用擔心重複計算
private
intcalculate(int i, int j) 
if (i < island.length - 1 && island[i + 1][j]) 
if (j >= 1 && island[i][j - 1]) 
if (j < island[i].length - 1 && island[i][j + 1]) 
return ret;
}//返回值為true的下標，如果找不到，返回
private
int hasisland(boolean grid) ;}}
}return
newint ;
}}

謝謝您的閱讀~其實這個題目讓我糾結了一些時間，有一些畏難情緒，導致才寫出**，其實轉過身發現，**本身的思路並不難，大方向也不難寫，細節方面可能需要斟酌，但是其實也用不到多少時間~希望對您有所幫助~

大島的數量

大島的數量

最大島嶼面積

最大島嶼簡單的搜尋

大島的數量

大島的數量

最大島嶼面積

最大島嶼 簡單的 搜尋

相關推薦

最大島嶼簡單的搜尋