20. Valid Parentheses
2016-02-26 00:03
363 查看
public class Solution {
public boolean isValid(String s) {
Stack<Character> stack = new Stack<Character>();
for(int i = 0; i<s.length(); i++) {
if(s.charAt(i) == '(' || s.charAt(i) == '[' || s.charAt(i) == '{')
stack.push(s.charAt(i));
else if(s.charAt(i) == ')' && !stack.empty() && stack.peek() == '(')
stack.pop();
else if(s.charAt(i) == ']' && !stack.empty() && stack.peek() == '[')
stack.pop();
else if(s.charAt(i) == '}' && !stack.empty() && stack.peek() == '{')
stack.pop();
else
return false;
}
return stack.empty();
}
}
public boolean isValid(String s) {
Stack<Character> stack = new Stack<Character>();
for(int i = 0; i<s.length(); i++) {
if(s.charAt(i) == '(' || s.charAt(i) == '[' || s.charAt(i) == '{')
stack.push(s.charAt(i));
else if(s.charAt(i) == ')' && !stack.empty() && stack.peek() == '(')
stack.pop();
else if(s.charAt(i) == ']' && !stack.empty() && stack.peek() == '[')
stack.pop();
else if(s.charAt(i) == '}' && !stack.empty() && stack.peek() == '{')
stack.pop();
else
return false;
}
return stack.empty();
}
}
相关文章推荐
- ExtJS4的文本框(textField)使用正则表达式进行验证(Regex)的方法
- asp.net生成字母和数字混合图形验证码
- asp.net DropDownList实现二级联动效果
- PHP中array_keys和array_unique函数源码的分析
- 关于PHP 如何用 curl 读取 HTTP chunked 数据
- PHP将二维数组某一个字段相同的数组合并起来的方法
- PHP实现根据时间戳获取周几的方法
- PHP计算当前坐标3公里内4个角落的最大最小经纬度实例
- PHP文件缓存smarty模板应用实例分析
- 详解PHP的Laravel框架中Eloquent对象关系映射使用
- 学习使用jquery iScroll.js移动端滚动条插件
- JS实现随页面滚动显示/隐藏窗口固定位置元素
- 理解javascript中Map代替循环
- 超实用的JavaScript表单代码段
- js判断鼠标位置是否在某个div中的方法
- js去字符串前后空格的实现方法
- jQuery实现控制文字内容溢出用省略号(…)表示的方法
- JavaScript 定时器 SetTimeout之定时刷新窗口和关闭窗口(代码超简单)
- JavaScript代码生成PDF文件的方法
- MongoDB性能优化及监控