面试题 16.19 水域大小
2022-07-28
1分钟阅读时长
面试题 16.19 水域大小
你有一个用于表示一片土地的整数矩阵land，该矩阵中每个点的值代表对应地点的海拔高度。若值为0则表示水域。由垂直、水平或对角连接的水域为池塘。池塘的大小是指相连接的水域的个数。编写一个方法来计算矩阵中所有池塘的大小，返回值需要从小到大排序。
示例：
输入： [ [0,2,1,0], [0,1,0,1], [1,1,0,1], [0,1,0,1] ] 输出： [1,2,4]
提示：
0 < len(land) <= 10000 < len(land[i]) <= 1000
func pondSizes(land [][]int) []int {
}