博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[leetcode]Valid Parentheses
阅读量:5242 次
发布时间:2019-06-14

本文共 818 字,大约阅读时间需要 2 分钟。

简单题。使用stack就行了。不过一开始忘了判断'['和']'的情况。要判断stack是否为空。

#include 
#include
using namespace std;class Solution {public: bool isValid(string s) { // Start typing your C/C++ solution below // DO NOT write int main() function stack
st; for (int i = 0; i < s.size(); i++) { if (s[i] == '(' || s[i] == '[' || s[i] == '{') { st.push(s[i]); } else if (s[i] == ')' || s[i] == ']' || s[i] == '}') { if (st.empty()) return false; char c = st.top(); st.pop(); if (c == '(' && s[i] != ')') return false; if (c == '[' && s[i] != ']') return false; if (c == '{' && s[i] != '}') return false; } } if (!st.empty()) return false; return true; }};

  

转载于:https://www.cnblogs.com/lautsie/p/3224026.html

你可能感兴趣的文章
解决miner.start() 返回null
查看>>
bzoj 2007: [Noi2010]海拔【最小割+dijskstra】
查看>>
C# Dynamic通用反序列化Json类型并遍历属性比较
查看>>
auth模块
查看>>
javascript keycode大全
查看>>
前台freemark获取后台的值
查看>>
log4j.properties的作用
查看>>
游戏偶感
查看>>
Leetcode: Unique Binary Search Trees II
查看>>
C++ FFLIB 之FFDB: 使用 Mysql&Sqlite 实现CRUD
查看>>
Spring-hibernate整合
查看>>
c++ map
查看>>
exit和return的区别
查看>>
discuz 常用脚本格式化数据
查看>>
洛谷P2777
查看>>
PHPStorm2017设置字体与设置浏览器访问
查看>>
Django 相关
查看>>
git init
查看>>
训练记录
查看>>
IList和DataSet性能差别 转自 http://blog.csdn.net/ilovemsdn/article/details/2954335
查看>>