參考:島嶼類問題的通用解法、DFS 遍歷框架 一、網(wǎng)格類問題DFS框架 網(wǎng)格 DFS 遍歷的框架代碼: void dfs(int[][] grid, int r, int c) { // 判斷 base case // 如果坐標 (r, c) 超出了網(wǎng)格范圍,直接返回 if (!inArea(grid, r, c)) { return; } // 訪問上、下、左、右四個相鄰結(jié)點 dfs(grid, r - 1, c); dfs(grid, r + 1, c); dfs(grid, r, c - 1); d...