Meta VO 面试真题解析：最长有效括号（Longest Valid Parentheses）

Given a string containing characters ( and ), find the length of the longest valid parentheses substring.

这道题要求在只包含左括号和右括号的字符串中，找出最长的有效括号子串长度。常见做法是使用栈来记录未匹配的下标，或用动态规划统计以每个位置结尾的最长有效长度；核心在于正确处理“左括号入栈、右括号匹配”和失配后的边界重置。最终遍历一次即可得到答案，适合考察栈、字符串扫描和区间长度维护能力。