04 2020 档案
摘要：你有一个用于表示一片土地的整数矩阵land，该矩阵中每个点的值代表对应地点的海拔高度。若值为0则表示水域。由垂直、水平或对角连接的水域为池塘。池塘的大小是指相连接的水域的个数。编写一个方法来计算矩阵中所有池塘的大小，返回值需要从小到大排序。 示例： 输入：[ [0,2,1,0], [0,1,0,1]
阅读全文
摘要：DFS基本思想：从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。在树中则是往一个方向走到底，不能到达目标解，则返回上一个节点，往另一个节点走到底。 缺点：难以寻找最优解，仅仅只能寻找有解。优点
阅读全文
