LeetCode#20 Valid Parentheses
2016-07-23 17:12
309 查看
key: stack & special condition
Runtime: 0 ms / beats 15.90%
No reference
Runtime: 0 ms / beats 15.90%
No reference
class Solution { public: bool isValid(string s) { if(s.size()%2 != 0) return false; stack<char> c; for(int i = 0; i < s.size(); i++) { //cout<<c.empty()<<endl; if(c.empty()) c.push(s[i]); else { //cout<<c.top()<<endl; if(c.top()!='[' && s[i] == ']' || c.top()!='{' && s[i] == '}' || c.top()!='(' && s[i] == ')') return false; if(c.top()=='[' && s[i] == ']' || c.top()=='{' && s[i] == '}' || c.top()=='(' && s[i] == ')') c.pop(); else c.push(s[i]); } } if(c.empty()) return true; else return false; } };
相关文章推荐
- Struts1.3——Struts标签
- HDU 5732 Subway
- 奶牛的锻炼-线性dp
- 个人android开发风险得与失
- Linux终端常用快捷键
- php项目笔记(二)php部分
- C#基础之枚举
- mongodb update
- OOC 面向对象C语言编程实践
- 重学搜索yi.2:Lake Counting--dfs
- 浅谈OOP与AOP关系
- 我刚刚写了一个map的题目,还用到了#include<string>的头文件,下面我来总结一下 map<类型>变量 q q.find(找字符串) q.end()是否到达末尾
- SSH服务器拒绝了密码,xshell连不上虚拟机怎么办
- 一道阿里校春招笔试题
- Android手机耗电分析
- 013-句子逆序
- 智勇三国 单机小游戏
- iOS开发中的 并发编程锁
- HDU 1026 Ignatius and the Princess I【BFS+优先队列+栈路径输出】
- linux 內核用戶指導:內核配置、編譯,安裝(內核鏡像、設備樹Binaries、模組)