📌 📄 内容摘要:
@ninijia 在 Leetcode每日一题练习 ------ 2116. 判断一个括号字符串是否有效 中发帖
从Leetcode 每日一题练习继续讨论：
2116. 判断一个括号字符串是否有效
2116. Check if a Parentheses String Can Be Valid
题解
本题就是在常规的判断括号字符串是否匹配的基础上增加了锁，来确定某个位置的括号字符是否可以随意改变，如果有锁则不能改变，无锁则可以任意改变。首先确定当字符串的长度为奇数时一定不能匹配成功，仅在字符串长度为偶数的情况下才可能匹配成功。
考虑对于无锁的位置，因为可以随意改变，其实不用考虑，重点关注有锁的位置，对于有锁的位置，我们可以使用无锁的位置或者有锁的与其可以匹配的括号来匹配它，那么只要始终可以匹配上就说明最终可以匹配成功。而左右括号需要的可以被匹配的位置方向不同，对于有锁右括号来说，需要其左面有足够的剩余的左括号或者无锁位置才能保证右括号匹配成功，对于有锁左括号则相反。因此可以正反分别遍历一遍数组...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/350414/1
─────────────────────────────
📢 来源：LINUX DO
