Package g0901_1000.s0959_regions_cut_by_slashes

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    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 ' '.

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description

    • Field Summary

      Fields 
      Modifier and Type Field Description

    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description

    • Method Summary

      Modifier and Type Method Description
      final Integer regionsBySlashes(Array<String> grid)

      • Methods inherited from class java.lang.Object

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