Google算法题:岛屿计数II
最新推荐文章于 2022-06-24 00:34:06 发布
本文介绍了一道Google算法题,要求在m行n列的网格地图上统计陆地数量,每次操作将一个水位变为陆地。提出了两种解决方案,包括基于DFS的算法和使用并查集的方法,后者具有O(k log mn)的时间复杂度。并提供了代码实现。
摘要由CSDN通过智能技术生成