Package g2201_2300.s2267_check_if_there_is_a_valid_parentheses_string_path

Class Solution

java.lang.Object

g2201_2300.s2267_check_if_there_is_a_valid_parentheses_string_path.Solution

public class Solution
extends Object

2267 - Check if There Is a Valid Parentheses String Path\. Hard A parentheses string is a **non-empty** string consisting only of `'('` and `')'`. It is **valid** if **any** of the following conditions is **true**: * It is `()`. * It can be written as `AB` (`A` concatenated with `B`), where `A` and `B` are valid parentheses strings. * It can be written as `(A)`, where `A` is a valid parentheses string. You are given an `m x n` matrix of parentheses `grid`. A **valid parentheses string path** in the grid is a path satisfying **all** of the following conditions: * The path starts from the upper left cell `(0, 0)`. * The path ends at the bottom-right cell `(m - 1, n - 1)`. * The path only ever moves **down** or **right**. * The resulting parentheses string formed by the path is **valid**. Return `true` _if there exists a **valid parentheses string path** in the grid._ Otherwise, return `false`. **Example 1:**  **Input:** grid = \[\["(","(","("],[")","(",")"],["(","(",")"],["(","(",")"]] **Output:** true **Explanation:** The above diagram shows two possible paths that form valid parentheses strings. The first path shown results in the valid parentheses string "()(())". The second path shown results in the valid parentheses string "((()))". Note that there may be other valid parentheses string paths. **Example 2:**  **Input:** grid = \[\[")",")"],["(","("]] **Output:** false **Explanation:** The two possible paths form the parentheses strings "))(" and ")((". Since neither of them are valid parentheses strings, we return false. **Constraints:** * `m == grid.length` * `n == grid[i].length` * `1 <= m, n <= 100` * `grid[i][j]` is either `'('` or `')'`.

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
boolean	hasValidPath(char[][] grid)

Methods inherited from class java.lang.Object

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

Constructor Details

Solution

public Solution()

Method Details

hasValidPath

public boolean hasValidPath(char[][] grid)