Leetcode 32. 最长有效括号 C++

题目描述 思路 注意: 这个题要找的是最长的有效括号的长度,指的是连续存在的最长子串。不是指里面的有效括号的个数。 作法 本题的方法有些特殊,我本身一开始也没有想到。本题很天然能够想到经过一个堆栈来控制实现。可是本题存入堆栈的不是字符(左右小括号)由于这样的输入:()())))()()()()()。本题经过维护一个记录各个括号位置的堆栈来实现,stack<int>,另外,经过一个变量start记录
相关文章
相关标签/搜索