程序員面試金典 - 面試題 16.19. 水域大小（BFS/DFS）

1. 題目 你有一個用於表示一片土地的整數矩陣 land，該矩陣中每一個點的值表明對應地點的海拔高度。 若值爲0則表示水域。由垂直、水平或對角鏈接的水域爲池塘。 池塘的大小是指相鏈接的水域的個數。 編寫一個方法來計算矩陣中全部池塘的大小，返回值須要從小到大排序。web 示例： 輸入： [ [0,2,1,0], [0,1,0,1], [1,1,0,1], [0,1,0,1] ] 輸出

>>阅读原文<<