Leetcode130. 被围绕的区域（深搜）

问题描述

给定一个二维的矩阵，包含 'X' 和 'O'(字母 O)。
找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。

示例

X X X X
X O O X
X X O X
X O X X

运行你的函数后，矩阵变为：

X X X X
X X X X
X X X X
X O X X

解释:
被围绕的区间不会存在于边界上，换句话说，任何边界上的 'O' 都不会被填充为 'X'。任何不在边界上，或不与边界上的 'O' 相连的 'O' 最终都会被填充为 'X'。如果两个元素在水平或垂直方向相邻，则称它们是“相连”的。

代码

class Solution {void def(int i,int j,int[][]res1,char[][]board) {if(i-1>0&&board[i-1][j]=='O'&&res1[i-1][j]==0){res1[i-1][j]=1;def(i-1,j,res1,board);}if(i+1<board.length&&board[i+1][j]=='O'&&res1[i+1][j]==0){res1[i+1][j]=1;def(i+1,j,res1,board);}if(j-1>0&&board[i][j-1]=='O'&&res1[i][j-1]==0){res1[i][j-1]=1;def(i,j-1,res1,board);}if(j+1<board[0].length&&board[i][j+1]=='O'&&res1[i][j+1]==0){res1[i][j+1]=1;def(i,j+1,res1,board);}}public void solve(char[][] board) {if(board==null||board.length==0||board[0].length==0)return;int[][] res1=new int[board.length][board[0].length];int[][] res2=new int[board.length][board[0].length];for(int i=0;i<board.length;i++) {int j=0;if(board[i][j]=='O') {res1[i][j]=1;def(i,j,res1,board);}j=board[0].length-1;if(board[i][j]=='O') {res1[i][j]=1;def(i,j,res1,board);}}for(int j=0;j<board[0].length;j++) {int i=0;if(board[i][j]=='O') {res1[i][j]=1;def(i,j,res1,board);}i=board.length-1;if(board[i][j]=='O') {res1[i][j]=1;def(i,j,res1,board);}}for(int i=0;i<board.length;i++) {for(int j=0;j<board[0].length;j++) {if(board[i][j]=='O'&&res1[i][j]==0) {board[i][j]='X';}}}}
}

Leetcode130. 被围绕的区域（深搜）相关推荐

leetcode--130. 被围绕的区域
给定一个二维的矩阵,包含 'X' 和 'O'(字母 O). 找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充. 示例: X X X X X O O X X X O X X ...
leetcode130. 被围绕的区域（bfs）
给定一个二维的矩阵,包含 'X' 和 'O'(字母 O). 找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充. 示例: X X X X X O O X X X O X X ...
leetcode130. 被围绕的区域
给定一个二维的矩阵,包含 'X' 和 'O'(字母 O). 找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充. 示例: X X X X X O O X X X O X X ...
Leetcode--130. 被围绕的区域(java)
给定一个二维的矩阵,包含 'X' 和 'O'(字母 O). 找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充. 示例: X X X X X O O X X X O X X ...
Leetcode130.被围绕的区域
Time: 20190901 Type: Medium 题目描述给定一个二维的矩阵,包含 'X' 和 'O'(字母 O). 找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' ...
算法学习（门徒计划）3-3 深搜（DFS）与广搜（BFS）及经典问题学习笔记
算法学习 (门徒计划)3-3 深搜(DFS)与广搜(BFS)及经典问题学习笔记前言深搜与广搜搜索的核心概念问题求解树搜索剪枝和优化问题求解树的状态对比深搜与广搜 DFS-深度(deep ...
Leetcode-搜索-130.被围绕的区域(中等)
130. 被围绕的区域题目如下解题思路 dfs-c++代码(深搜) bfs-c++代码(广搜) 提交对比题目如下解题思路不被包围的肯定有一边在边界,所以我们从边界遍历,边界遍历可以碰到的0是 ...
深搜（DFS）广搜（BFS）
搜索的核心概念问题求解树是一种思维逻辑层面的结构,而非程序中的实际存储结构:思维结构可以表示无限的概念设计搜索算法的核心关键点设计问题求解树的状态搜索剪枝和优化在问题求解树搜索过程中,对于 ...
[深搜]24点--改进版本
回顾之前写的版本[深搜回溯]24点,没有考虑到中间数值的可能性,是对数值进行深搜遍历,而不是对数值对进行深搜数值遍历,使得较为复杂的24点运算中有部分数据没办法得到解决.这次的改进将围绕着这个进行. ...
I - 滑雪 POJ - 1088（深搜，记忆化搜索）
Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激.可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你.Michael想知道载一个区域中最长底滑坡. ...

Leetcode130. 被围绕的区域（深搜）

问题描述

示例

代码

Leetcode130. 被围绕的区域（深搜）相关推荐

最新文章

热门文章