知冷知热

摘要： 子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 动态规划 用1填充出长度等同于给定数组的数组dp，用于记录执行到某个位置时的最大长度。 循环1从1开始遍历数组，循环2从0开始遍历到i-1 阅读全文

摘要： 给定一串二维数组，其中0代表水，1代表陆地，只有横向或纵向相邻的1才算连接的陆地，计算数组中最大岛面积，岛面积指相邻的1的总数量。 使用dfs深度算法 $grid = [[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0,0,0,0,0,0,1,1,1,0,0,0], [0,1,1, 阅读全文