g0101_0200.s0130_surrounded_regions

Class Solution

java.lang.Object

g0101_0200.s0130_surrounded_regions.Solution

public class Solution
extends Object

130 - Surrounded Regions.

Medium

Given an m x n matrix board containing 'X' and 'O', capture all regions that are 4-directionally surrounded by 'X'.

A region is captured by flipping all 'O's into 'X's in that surrounded region.

Example 1:

Input: board = "X","X","X","X"],["X","O","O","X"],["X","X","O","X"],["X","O","X","X"

Output: "X","X","X","X"],["X","X","X","X"],["X","X","X","X"],["X","O","X","X"

Explanation: Surrounded regions should not be on the border, which means that any ‘O’ on the border of the board are not flipped to ‘X’. Any ‘O’ that is not on the border and it is not connected to an ‘O’ on the border will be flipped to ‘X’. Two cells are connected if they are adjacent cells connected horizontally or vertically.

Example 2:

Input: board = "X"

Output: "X"

Constraints:

• m == board.length
• n == board[i].length
• 1 <= m, n <= 200
• board[i][j] is 'X' or 'O'.

Constructor Summary

Constructors

Constructor and Description
Solution()

Method Summary

Modifier and Type	Method and Description
void	solve(char[][] board)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Solution

public Solution()

Method Detail

solve

public void solve(char[][] board)