Package g2101_2200.s2116_check_if_a_parentheses_string_can_be_valid

Class Solution

java.lang.Object
g2101_2200.s2116_check_if_a_parentheses_string_can_be_valid.Solution
public class Solution extends Object
2116 - Check if a Parentheses String Can Be Valid.<p>Medium</p> <p>A parentheses string is a <strong>non-empty</strong> string consisting only of <code>'('</code> and <code>')'</code>. It is valid if <strong>any</strong> of the following conditions is <strong>true</strong>:</p> <ul> <li>It is <code>()</code>.</li> <li>It can be written as <code>AB</code> (<code>A</code> concatenated with <code>B</code>), where <code>A</code> and <code>B</code> are valid parentheses strings.</li> <li>It can be written as <code>(A)</code>, where <code>A</code> is a valid parentheses string.</li> </ul> <p>You are given a parentheses string <code>s</code> and a string <code>locked</code>, both of length <code>n</code>. <code>locked</code> is a binary string consisting only of <code>'0'</code>s and <code>'1'</code>s. For <strong>each</strong> index <code>i</code> of <code>locked</code>,</p> <ul> <li>If <code>locked[i]</code> is <code>'1'</code>, you <strong>cannot</strong> change <code>s[i]</code>.</li> <li>But if <code>locked[i]</code> is <code>'0'</code>, you <strong>can</strong> change <code>s[i]</code> to either <code>'('</code> or <code>')'</code>.</li> </ul> <p>Return <code>true</code> <em>if you can make <code>s</code> a valid parentheses string</em>. Otherwise, return <code>false</code>.</p> <p><strong>Example 1:</strong></p> <p><img src="https://assets.leetcode.com/uploads/2021/11/06/eg1.png" alt="" /></p> <p><strong>Input:</strong> s = &ldquo;))()))&rdquo;, locked = &ldquo;010100&rdquo;</p> <p><strong>Output:</strong> true</p> <p><strong>Explanation:</strong> locked[1] == &lsquo;1&rsquo; and locked[3] == &lsquo;1&rsquo;, so we cannot change s[1] or s[3]. We change s[0] and s[4] to &lsquo;(&rsquo; while leaving s[2] and s[5] unchanged to make s valid.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> s = &ldquo;()()&rdquo;, locked = &ldquo;0000&rdquo;</p> <p><strong>Output:</strong> true</p> <p><strong>Explanation:</strong> We do not need to make any changes because s is already valid.</p> <p><strong>Example 3:</strong></p> <p><strong>Input:</strong> s = &ldquo;)&rdquo;, locked = &ldquo;0&rdquo;</p> <p><strong>Output:</strong> false</p> <p><strong>Explanation:</strong> locked permits us to change s[0]. Changing s[0] to either &lsquo;(&rsquo; or &lsquo;)&rsquo; will not make s valid.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>n == s.length == locked.length</code></li> <li><code>1 <= n <= 10<sup>5</sup></code></li> <li><code>s[i]</code> is either <code>'('</code> or <code>')'</code>.</li> <li><code>locked[i]</code> is either <code>'0'</code> or <code>'1'</code>.</li> </ul>

  • Constructor Details

    • Solution

      public Solution()

  • Method Details

    • canBeValid

      public boolean canBeValid(String s, String locked)