leetcode 200:Number of Islands

思路:深度优先搜索,两层循环遍历一遍grid,若该网格为1则进行深度优先搜索并将走过的结点的visit置1,记录连接分量的个数。 class Solution { public: void search(vector<vector<char>>& grid, int i, int j, vector<vector<int>>& visit){ visit[i][j] = 1
相关文章
相关标签/搜索