摘要:
DFS不一定每次都要从里到外,也可能从外到里 找出边界O然后找到与他相连的标记成A,别的O就是被包围的O。 1 class Solution { 2 public: 3 int n, m; 4 5 void dfs(vector<vector<char>>& board, int x, int y) 阅读全文
摘要:
思路:深搜求联通分量数 熟练了二维vector的初始化以及图的邻接表思想。 class Solution { public: int makeConnected(int n, vector<vector<int>>& connections) { if(connections.size()<(n-1 阅读全文