程序员面试金典 - 面试题 16.19. 水域大小（BFS/DFS）

1. 题目 你有一个用于表示一片土地的整数矩阵 land，该矩阵中每一个点的值表明对应地点的海拔高度。 若值为0则表示水域。由垂直、水平或对角链接的水域为池塘。 池塘的大小是指相链接的水域的个数。 编写一个方法来计算矩阵中全部池塘的大小，返回值须要从小到大排序。web 示例： 输入： [ [0,2,1,0], [0,1,0,1], [1,1,0,1], [0,1,0,1] ] 输出

>>阅读原文<<