20Valid Parentheses
来源:互联网 发布:苹果拍照软件搞怪 编辑:程序博客网 时间:2024/06/06 09:21
public class Solution {
public boolean isValid(String s) {
if(s==null) return true;
Stack<Character> stack = new Stack<Character>();
int len = s.length();
int i = 0;
while(i < len){
char c = s.charAt(i);
if(c=='('||c=='{'||c=='['){
stack.push(c);
}else{
if(stack.isEmpty()) return false;
char tmp = stack.peek();
if((tmp=='(' && c==')') || (tmp=='{' && c=='}') || (tmp=='[' && c==']')){
stack.pop();
}else{
return false;
}
}
++i;
}
if(stack.isEmpty()){
return true;
}else{
return false;
}
}
}
public boolean isValid(String s) {
if(s==null) return true;
Stack<Character> stack = new Stack<Character>();
int len = s.length();
int i = 0;
while(i < len){
char c = s.charAt(i);
if(c=='('||c=='{'||c=='['){
stack.push(c);
}else{
if(stack.isEmpty()) return false;
char tmp = stack.peek();
if((tmp=='(' && c==')') || (tmp=='{' && c=='}') || (tmp=='[' && c==']')){
stack.pop();
}else{
return false;
}
}
++i;
}
if(stack.isEmpty()){
return true;
}else{
return false;
}
}
}
0 0
- LeetCode 20: Valid Parentheses
- LeetCode(20) Valid Parentheses
- leetcode 20 Valid Parentheses
- Leetcode【20】:Valid Parentheses
- leetcode 20-Valid Parentheses
- [leetcode 20] Valid Parentheses
- 20、Valid Parentheses
- [Leetcode] 20 - Valid Parentheses
- LeetCode | #20 Valid Parentheses
- leetcode.20-----------Valid Parentheses
- [leetcode] 20 Valid Parentheses
- leetcode-20 Valid Parentheses
- leetCode #20 Valid Parentheses
- leetcode 20 Valid Parentheses
- Leetcode 20 Valid Parentheses
- LeetCode 20 - Valid Parentheses
- #20 Valid Parentheses
- LeetCode 20: Valid Parentheses
- Dijkstra最短路算法
- 百度地图定位地图不显示
- 一位JAVA程序员的七夕情书——致未来的另一半
- 二进制枚举子集
- HDOJ 1711Number Sequence
- 20Valid Parentheses
- 扩展VMWare 虚拟机中CentOS的磁盘空间
- 日经社説 20150820 拙速は避けたい「ゲノム編集」
- POJ 1011剪枝的应用
- 在MyEclipse中更换或修改svn的用户名和密码
- Javascript(一)-06-(JS语法-其他运算符)
- Catalan数 大数运算&&普通运算
- SPFA
- Nagios:企业级系统监控方案