岛屿
-
CCF 202109-2 非零段划分(C++)差分法
借用岛屿情况来分析这个题。考虑p足够大的情况,所有的数都被海水淹没了,只有 0 个岛屿。然后,海平面逐渐下降,岛屿数量出现变化。每当一个凸峰出现,岛屿数就会多一个;每当一个凹谷出现…
-
DFS深度优先搜索面试算法题
1.岛屿的个数 https://blog.csdn.net/qq_36136459/article/details/104326796 给定一个由 ‘1’(陆地)和 ‘0’(水)组…
-
DFS深度优先搜索面试算法题
1.岛屿的个数 https://blog.csdn.net/qq_36136459/article/details/104326796 给定一个由 ‘1’(陆地)和 ‘0’(水)组…
-
面试题:LC695 最大岛屿面积的改编题
改编题 给定一个二维矩阵,上面有0到9的数值。0代表海洋,非0代表岛屿,非0值且数值相同相连代表平地。求面积最大的一块平地的位置数。 如以下矩阵:[[3, 0, 3, 0, 5],…