130. Surrounded Regions
来源:互联网 发布:excel怎么建立数据库 编辑:程序博客网 时间:2024/06/01 10:11
Given a 2D board containing 'X'
and 'O'
(the letter 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 XX O O XX X O XX O X X
After running your function, the board should be:
X X X XX X X XX X X XX O X X
Subscribe to see which companies asked this question
还是深度搜索连通子图类的问题
类似题200. Number of Islands(重要)
class Solution {public:void solve(vector<vector<char>>& board) { int i,j; int row=board.size(); if(!row) return; int col=board[0].size();for(i=0;i<row;i++){check(board,i,0,row,col);if(col>1)check(board,i,col-1,row,col);}for(j=1;j+1<col;j++){check(board,0,j,row,col);if(row>1)check(board,row-1,j,row,col);}for(i=0;i<row;i++)for(j=0;j<col;j++)if(board[i][j]=='O')board[i][j]='X';for(i=0;i<row;i++)for(j=0;j<col;j++)if(board[i][j]=='1')board[i][j]='O'; }void check(vector<vector<char> >&vec,int i,int j,int row,int col){if(vec[i][j]=='O'){vec[i][j]='1';if(i>1)check(vec,i-1,j,row,col);if(j>1)check(vec,i,j-1,row,col);if(i+1<row)check(vec,i+1,j,row,col);if(j+1<col)check(vec,i,j+1,row,col);}}};
0 0
- [LeetCode]130.Surrounded Regions
- LeetCode 130. Surrounded Regions
- [leetcode] 130.Surrounded Regions
- 130. Surrounded Regions
- Leetcode 130. Surrounded Regions
- 130. Surrounded Regions
- 130. Surrounded Regions
- leetcode 130. Surrounded Regions
- leetcode 130. Surrounded Regions
- LeetCode 130. Surrounded Regions
- 130. Surrounded Regions
- [LeetCode]130. Surrounded Regions
- LeetCode 130. Surrounded Regions
- 130. Surrounded Regions
- LeetCode *** 130. Surrounded Regions
- 130. Surrounded Regions
- Leetcode 130. Surrounded Regions
- [leetcode] 130. Surrounded Regions
- NumPy学习笔记
- UIView之动画效果的实现方法(合集)
- android捕获back键
- 自己写bootloader笔记6---boot.c分析(u-boot向内核传递参数及跳转到内核)
- 61-11
- 130. Surrounded Regions
- Android TV Input Framework(TIF)--1 概述
- [Codeforces 27D] Ring Road 2 (二分图染色)
- Android异步回调中的UI同步性问题
- 主席树基础介绍
- Android中JNI使用详解(4)---Java与C之间数据类型转换
- codevs 5118 , Wjj的视频2 , 高精度
- 华为OJ——密码强度等级
- JNI原生函数中JNIEnv参数详解