LeetCode 20 题目:有效的括号
发布时间
阅读量:
阅读量
有效的括号

首先,若一个字符串能够形成有效的括号结构,则其长度必定为偶数,因此可以首先排除所有奇数长度的字符串。接下来,我们对字符串进行遍历处理,每当遇到左括号时,将其暂存起来;若后续出现右括号,并能与最近暂存的左括号相匹配,则这一过程与栈结构的先进后出特性相符。因此,我们可以利用栈来存储左括号,在遇到右括号时检查栈顶元素是否能够匹配。遍历完成后,若栈中已无任何元素,则说明所有括号均正确匹配,返回true。

class Solution {
public:
bool isValid(string s) {
//奇数个数不能成功匹配括号
int n = s.
全部评论 (0)
还没有任何评论哟~
