面試題 16 19 水域大小

你有乙個用於表示一片土地的整數矩陣land，該矩陣中每個點的值代表對應地點的海拔高度。若值為0則表示水域。由垂直、水平或對角連線的水域為池塘。池塘的大小是指相連線的水域的個數。編寫乙個方法來計算矩陣中所有池塘的大小，返回值需要從小到大排序。

示例：0 < len(land) <= 1000

0 < len(land[i]) <= 1000

思路：dfs往八個方向搜尋，遇到0計數加1，遇到其他則停止。

**：

class

solution }}
int res = new
int[reslist.size()];
for (int i=0;i)
res[i]=reslist.get(i);
arrays.sort(res);
return
res;
}public
int dfs(int land,int i,int
j) 
}

LeetCode面試題 16 19 水域大小

面試題 16.19.水域大小 難度中等25收藏分享切換為英文關注反饋 你有乙個用於表示一片土地的整數矩陣land，該矩陣中每個點的值代表對應地點的海拔高度。若值為0則表示水域。由垂直 水平或對角連線的水域為池塘。池塘的大小是指相連線的水域的個數。編寫乙個方法來計算矩陣中所有池塘的大小，返回值需要從小...

LeetCode 面試題 16 19 水域大小

面試題 16.19.水域大小 難度中等40 你有乙個用於表示一片土地的整數矩陣land，該矩陣中每個點的值代表對應地點的海拔高度。若值為0則表示水域。由垂直 水平或對角連線的水域為池塘。池塘的大小是指相連線的水域的個數。編寫乙個方法來計算矩陣中所有池塘的大小，返回值需要從小到大排序。示例 輸入 0,...

面試題 16 19 水域大小（dfs）

1.問題描述 你有乙個用於表示一片土地的整數矩陣land，該矩陣中每個點的值代表對應地點的海拔高度。若值為0則表示水域。由垂直 水平或對角連線的水域為池塘。池塘的大小是指相連線的水域的個數。編寫乙個方法來計算矩陣中所有池塘的大小，返回值需要從小到大排序。示例 輸入 0,2,1,0 0,1,0,1 1...