代码随想录算法训练营Day52|| 图论part03

补了上次岛屿最大面积的代码。图论学起来慢了好多。

卡玛网101.孤岛的总面积:注意题目中孤岛的定义,孤岛必须在矩阵内部,因此必须先处理矩阵外部一圈的陆地,再把count初始化为0,再开始处理。注意,矩阵内部两块连在一起的陆地也叫做孤岛。

卡玛网102.沉没孤岛:和上面一题类似,先处理矩阵边缘的陆地,把陆地特殊标记为2,之后把内陆为1的陆地全都变成0,把特殊标记的2换成1即可。

卡玛网103.水流问题和卡玛网104.最大岛屿还有优化技巧需要看。真的难啊这题。

你可能感兴趣的:(算法,图论)