surrounded-regions leetcode C++
2024-08-31 06:42:58
Given a 2D board containing'X'and'O', capture all regions surrounded by'X'.
A region is captured by flipping all'O's into'X's in that surrounded region .
For example,
X X X X X O O X X X O X X O X X
After running your function, the board should be:
X X X X X X X X X X X X X O X X
C++
class Solution {
void dfs(vector<vector<char> > &board,int row,int col){
if (board[row][col]=='O'){
board[row][col]='*';
if (row<board.size()-1) dfs(board,row+1,col);
if (col<board[0].size()-1) dfs(board,row,col+1);
if (row>1) dfs(board,row-1,col);
if (col>1) dfs(board,row,col-1);
}
}
public:
void solve(vector<vector<char>> &board) {
if (board.size()<1 || board[0].size()<1) return;
int row = board.size(),col = board[0].size();
for(int i=0;i<row;++i){
dfs(board,i,0);
dfs(board,i,col-1);
}
for(int i=0;i<col;++i){
dfs(board,0,i);
dfs(board,row-1,i);
}
for(int i=0;i<row;++i){
for(int j=0;j<col;++j){
if (board[i][j]=='O') board[i][j]='X';
if (board[i][j]=='*') board[i][j]='O';
}
}
}
};最新文章
- ArrayList<E>源码分析
- NanUI for Winform发布，让Winform界面设计拥有无限可能
- linux /etc/rc.d/目录的详解
- LESS 拓展选择器extend基础用法说明
- javascript禁用与启用select标签(实用版)
- 层模型--相对定位(position:relative)
- DOMElement之Offset
- angularJS常用命令
- 利用jackson转成json字符串（ssh中）
- 阿里巴巴Java开发规约插件p3c详细教程及使用感受
- webpack运行常见错误归纳
- Failed to load the JNI library "E:\JDK6.0\bin\client\jvm.dll"
- sql语句中的left join,right join,inner join的区别
- Spring MVC详解
- Caused by: java.util.concurrent.RejectedExecutionException: Thread pool is EXHAUSTED! Thread Name:
- kubenetes安装记录和要点
- 深入了解IOC
- Leetcode 101. Symmetric Tree(easy)
- C#编程基础（简单概述与理解）
- linux系统上安装java