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
相關文章
相關標籤/搜索