这是一个关于图(graph)的问题。矩阵每个点对于图的一个节点，每个图节点有前后左右四个不同方向。问题的目标是找到有几个全为1的连通域。那么两种解法，并查集和DFS。DFS思路： void dfsIslands(vector<vector<char>>& grid, unordered_map<int, bool>& visited, int size, int cur) { visited[cur] = true; int m = (int)grid.size(), n = (int)grid[0].size(); ...