Leetcode 020 Valid Parentheses（栈）

最新推荐文章于 2024-02-05 23:11:57 发布

原创最新推荐文章于 2024-02-05 23:11:57 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

151 篇文章

订阅专栏

本文介绍了一种使用栈来验证括号序列有效性的算法。该算法通过将左括号压入栈中，并在遇到相应的右括号时弹出栈顶元素进行匹配，以此判断括号序列是否正确闭合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目连接：Leetcode 020 Valid Parentheses

解题思路：左括号入栈，右括号出栈。出栈括号不匹配或栈为空，则return false；若结束后栈不为空，return false。

class Solution {
	public:
		bool isValid(string s) {
			stack<char> g;
			for (int i = 0; i < s.size(); i++) {
				if (s[i] == '(' || s[i] == '[' || s[i] == '{') {
					g.push(s[i]);
				} else if (g.empty()) {
					return false;
				} else {
					char t = g.top(); g.pop();
					if (t == '(' && s[i] == ')') continue;
					if (t == '[' && s[i] == ']') continue;
					if (t == '{' && s[i] == '}') continue;
					return false;
				}
			}
			return g.empty();
		}
};