[LeetCode]Valid Parentheses

来源：互联网发布：西西软件下载网站编辑：程序博客网时间：2024/06/16 12:55

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

写第一遍的时候脑子犯二还给写成了if(s[i] == paren.top()）balabala报错了还瞪了好久心想没错啊。。。

class Solution {public: bool isValid(string s) { std::stack<char> paren; int i = 0; int num = s.length(); while(i<num) { if(paren.size() == 0) { paren.push(s[i++]); } else if(s[i] == ']' && paren.top() == '[') { paren.pop();i++; } else if(s[i] == ')' && paren.top() == '(') { paren.pop();i++; } else if(s[i] == '}' && paren.top() == '{') { paren.pop();i++; } else paren.push(s[i++]); } if(paren.size() == 0) return true; return false; }};</char>

0 0

LeetCode: Valid Parentheses
LeetCode: Longest Valid Parentheses
LeetCode: Valid Parentheses
LeetCode Longest Valid Parentheses
[Leetcode] Valid Parentheses
LeetCode: Longest Valid Parentheses
[Leetcode] Longest Valid Parentheses
LeetCode : Valid Parentheses
[leetcode]longest Valid Parentheses(!!)
Leetcode: Valid Parentheses
leetcode 52: valid parentheses
[Leetcode] Longest Valid Parentheses
leetcode Longest Valid Parentheses
【leetcode】Valid Parentheses
【leetcode】Longest Valid Parentheses
[LeetCode]Longest Valid Parentheses
[LeetCode]Valid Parentheses
LeetCode-Valid Parentheses
js实现表格行的动态添加------Day56
《国产嵌入式微系统msOS成型记》目录
LeetCode 57. Length of Last Word
ADT实现手机调试Android应用程序
一个NIO服务器、客户端通信示例
[LeetCode]Valid Parentheses
DB封装
苦撑待变，时不我待。这个月抓不住，即放手。
使用javamail发送邮件
Android:手机扫描局域网所有ip，并进行socket通讯
【iOS】MD5加密与网络数据安全
获取屏幕尺寸大小，使程序能在不同大小的手机上有更好的兼容性
Binary Tree Postorder Traversal
css命名规范