被leetcode吊打第十天 20.有效的括号
对于这种匹配问题,使用栈的方式更好,
其中我们在遇到左括号的时候,将其匹配的右括号入栈。
在遇到右括号的时候,将栈顶元素弹出,判断弹出的元素是不是等于字符串当前的元素。
同时由于左右括号数量可能不同,因此我们还需要在最后判断栈是否为空的情况。
此外,在开始的时候我们可以加一个判断,如果字符串的长度不是偶数,那么直接返回false。
展开
评论