827. 最大人工岛/C++(深度优先遍历)

Lambda_eta

于 2019-08-10 10:12:16 发布

阅读量424

点赞数

分类专栏： LeetCode/C++

本文链接：https://blog.youkuaiyun.com/Zolewit/article/details/99055693

版权

在这里插入图片描述
深度优先遍历2次
第一次将各个岛分类，同一个岛上的格子使用同一种编号，并且得到每个岛屿的大小；
第二次试着将所有海洋都填一遍，找出最大的结果。

class Solution {
   
	vector<vector<int>> dir{
   {
   0,1},{
   0,-1},{
   1,0},{
   -1,0}};
public:
	int largestIsland(vector<vector<int>>& grid) {
   
		unordered_map<int,int> map;
		int m = grid.size(), n = grid[0].size();
		int num

最低0.47元/天解锁文章