Description:
Example :
Solution 1(C++):
Solution 2(C++):
Solution 3(C++):
算法分析:
这一道题挺好的,可以用普通的算法来遍历这个二维vector,也可以通过改写DFS算法来实现连通域的查找,并获得连通岛屿总面积的计算,然后计算相邻边的个数。目前先不做这道题三个解法的详细解析。感觉算法基础需要补充练习了。
程序分析:
这里补充一点不太重要的技巧,那就是学会在LeetCode中创建子函数的方法。在一个public下创建多个子函数,然后由主函数调用。