解題思路：

這是一個典型的深度優先搜索問題，在程序處理過程中，將未被'X'包圍的‘O’標記為符號‘*’。

先遍歷數組邊界上的字符‘O’，將其標記為‘*’，然后對出現‘*’的位置，通過遞歸dfs，遍歷其上下左右位置的符號。就這樣，由外及內，找出所有未被'X'包圍的'O'，且都被標記為了'*'。

最后，再遍歷一次board數組，將'*'改為'O'，將'O'改為'X'即可。

?

class Solution { public:void solve(vector<vector<char>>& board) {int row = board.size();if(row == 0) return;int col = board[0].size();if(col == 0) return;//先遍歷上下邊界中的Ofor(int i = 0; i < col; i++){dfs(board, 0, i);dfs(board, row-1, i);}//遍歷左右邊界中的Ofor(int i = 0; i < row; i++){dfs(board, i, 0);dfs(board, i, col-1);}for(int i = 0; i < row; i++){for(int j = 0; j < col; j++){if(board[i][j] == '*') board[i][j] = 'O';else if(board[i][j] == 'O') board[i][j] = 'X';}}return; }void dfs(vector<vector<char> >& board, int i, int j){if(i < 0 || i > board.size()-1 || j < 0 || j > board[0].size()-1 || board[i][j] != 'O') return;board[i][j] = '*';dfs(board, i - 1, j);dfs(board, i + 1, j);dfs(board, i, j - 1);dfs(board, i, j + 1);} };

?

?

總結

以上是生活随笔為你收集整理的Leetcode 130. 被围绕的区域 解题思路及C++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。