Saturday, March 12, 2016

LeetCode Q130: Surrounded Regions

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


Solutoin:
Region grow, if meet 'O' on boundary, give up filling the region.


Round 2 solution:

No comments:

Post a Comment