关注
class Solution {
public:
bool isValid(string s) {
// 创建一个字符栈,用于存储左括号
stack<char> stack;
// 创建一个哈希表,用于存储左右括号的对应关系
unordered_map<char, char> match = {{'(', ')'}, {'[', ']'}, {'{', '}'}};
for (char c : s) {
// 如果字符是左括号,将其压入栈中
if (match.find(c)!= match.end()) {
stack.push(c);
} else {
// 如果栈为空或者当前字符与栈顶元素对应的右括号不匹配,返回 false
if (stack.empty() || match[stack.top()]!= c) {
return false;
}
// 如果匹配成功,弹出栈顶元素
stack.pop();
}
}
// 如果栈为空,说明所有括号都匹配成功,返回 true
return stack.empty();
}
};
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招公司红黑榜 #
23955次浏览 192人参与
# 在找工作求抱抱 #
819531次浏览 9143人参与
# 字节求职进展汇总 #
278846次浏览 3213人参与
# 一人分享一句让你在秋招振作起来的话 #
11714次浏览 256人参与
# 海康威视求职进展汇总 #
297658次浏览 2843人参与
# 你最希望上岸的公司是? #
15906次浏览 176人参与
# 你的简历改到第几版了 #
650391次浏览 9524人参与
# 找实习多的是你不知道的事 #
1242873次浏览 17633人参与
# 海康威视求职进展 #
22086次浏览 154人参与
# 最后再改一次简历 #
1721356次浏览 27414人参与
# 如何写一份好简历 #
557805次浏览 8096人参与
# 我想象的实习vs现实的实习 #
215961次浏览 1920人参与
# 写简历别走弯路 #
586155次浏览 7266人参与
# 24届秋招同行攻略分享 #
808805次浏览 12316人参与
# 我的简历长这样 #
1655685次浏览 25934人参与
# 公司情报交流地 #
22422次浏览 148人参与
# 金融银行求职进展汇总 #
6460次浏览 51人参与
# 你已经投递多少份简历了 #
577080次浏览 7104人参与
# 产品人求职现状 #
100752次浏览 1306人参与
# 双非有机会进大厂吗 #
30010次浏览 274人参与