您的位置: 首页 > 文章 > Longest Valid Parentheses Longest Valid Parentheses 分类: 文章 • 2024-11-14 13:53:52 Longest Valid Parentheses question: 用Stack的方法,一个右括号能消去Stack顶上的一个左括号。为了能够计算括号对的长度我们还需要记录括号们的下标。这样在弹出一个左括号后，我们可以根据当前坐标减去栈中上一个（也就是Pop过后的Top元素）的坐标来得到该有效括号对的长度。
