Description:

LeetCode-463. Island Perimeter

Example :

LeetCode-463. Island Perimeter

Solution 1(C++):

LeetCode-463. Island Perimeter

Solution 2(C++):

LeetCode-463. Island Perimeter

Solution 3(C++):

LeetCode-463. Island Perimeter

算法分析:

这一道题挺好的,可以用普通的算法来遍历这个二维vector,也可以通过改写DFS算法来实现连通域的查找,并获得连通岛屿总面积的计算,然后计算相邻边的个数。目前先不做这道题三个解法的详细解析。感觉算法基础需要补充练习了。

程序分析:

这里补充一点不太重要的技巧,那就是学会在LeetCode中创建子函数的方法。在一个public下创建多个子函数,然后由主函数调用。

相关文章: