Package g0901_1000.s0959_regions_cut_by_slashes

Class Solution

java.lang.Object

g0901_1000.s0959_regions_cut_by_slashes.Solution

public class Solution
extends Object

959 - Regions Cut By Slashes.

Medium

An n x n grid is composed of 1 x 1 squares where each 1 x 1 square consists of a '/', '\', or blank space ' '. These characters divide the square into contiguous regions.

Given the grid grid represented as a string array, return the number of regions.

Note that backslash characters are escaped, so a '\' is represented as '\\'.

Example 1:

Input: grid = [" /“,”/ "]

Output: 2

Example 2:

Input: grid = [" /“,” "]

Output: 1

Example 3:

Input: grid = [“/\\”,“\\/”]

Output: 5

Explanation: Recall that because \ characters are escaped, “\\/” refers to \/, and “/\\” refers to /\.

Constraints:

• n == grid.length == grid[i].length
• 1 <= n <= 30
• grid[i][j] is either '/', '\', or ' '.

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	regionsBySlashes(String[] grid)

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

regionsBySlashes

public int regionsBySlashes(String[] grid)