寬度優先搜索

LeetCode 200 兩個思路：深度搜索或者並查集。 思路一：DFS  依次訪問每一個點, 如果是'1'就進行DFS搜索, 訪問過的地方可以改變他的值, 防止再次訪問. class Solution { public: void DFS(vector<vector<char>>& grid, int i, int j) { if(i<0||j<0||i>=grid.size()||j>=gri

>>阅读原文<<