3、数字乘积
...Less than 1 minute
给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。
岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。
此外,你可以假设该网格的四条边均被水包围。
示例 1:
所谓左右指针,就是两个指针相向而行或者相背而行;而所谓快慢指针,就是两个指针同向而行,一快一慢。
左右指针在我们算法中使用是非常广泛的,一般解决问题包括但是不仅限于两数之和类问题,翻转数组,双指针问题又可以进行细分为,滑动窗口,二分查找等具体的技巧。但是滑动窗口,二分查找,已经开始自立门派,自成体系了。