87. 小岛数量

#1

RT

#2

面试场合，此题应该和面试官沟通是否可以修改原数组，不可以修改直接dfs。如果可以修改，则有dfs、bfs、union-find三种解法，其中bfs的空间复杂度最低O(min(M,N))