2116. 检查括号字符串是否有效
原文英文，约900词，阅读约需4分钟。
📝
内容提要
给定一个括号字符串和一个锁定字符串，判断是否可以将括号字符串变为有效的括号字符串。有效条件包括字符串长度为偶数，且在遍历过程中闭括号不能超过开括号。通过从左到右和从右到左两次遍历检查括号的平衡性，时间复杂度为O(n)。
🔎
延伸解读
有效括号字符串的基本条件
判断括号字符串是否有效的首要条件是其长度必须为偶数。因为每个开括号都需要一个闭括号来配对，奇数长度的字符串无法满足这一要求，因此可以直接返回false。
锁定与解锁位置的处理
在遍历括号字符串时，需要特别关注锁定位置（locked[i] == '1'）和解锁位置（locked[i] == '0'）。解锁位置可以灵活更改为'('或')'，而锁定位置则无法更改，这对最终的有效性判断至关重要。
遍历顺序的重要性
算法采用从左到右和从右到左的两次遍历来检查括号的平衡性。左到右遍历主要用于处理闭括号的数量，而右到左遍历则用于处理未匹配的开括号，确保在任何时刻都不会出现不平衡的情况。
❓
Q&A
如何判断括号字符串是否有效？
有效的括号字符串长度必须为偶数，且在遍历过程中闭括号不能超过开括号。
锁定字符串的作用是什么？
锁定字符串指示哪些位置不可更改，'1'表示不可更改，'0'表示可更改。
如果字符串长度为奇数，会发生什么？
如果字符串长度为奇数，立即返回false，因为有效的括号字符串必须是偶数长度。
如何处理未匹配的开括号？
在右到左遍历时，跟踪闭括号的数量，确保没有未匹配的开括号。
算法的时间复杂度是多少？
算法的时间复杂度为O(n)，适合输入大小限制。
如何实现括号字符串的有效性检查？
通过两次遍历字符串，分别从左到右和从右到左检查括号的平衡性。
🏷️
