求最长合法括号子序列的长度。用栈匹配或计数器维护当前未匹配的左右括号数，贪心地保留每一对可配对括号，O(n) 扫描即可得到答案。

给出最长合法括号子串的三种解法：DP 法 O(n)、栈匹配法 O(n) 与双向贪心+set 去重法，对比分析各自的适用场景与代码实现。