20. Valid Parentheses
来源:互联网 发布:同声传译软件 知乎 编辑:程序博客网 时间:2024/05/23 15:35
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.
思路:使用栈结构,后进先出;
时间复杂度:O(N)
空间复杂度:O(N)
public boolean isValid(String s) { Stack<Character> stack=new Stack<Character>(); int len=s.length(); for(int i=0;i<len;i++){ if(s.charAt(i)=='('||s.charAt(i)=='['||s.charAt(i)=='{') stack.push(s.charAt(i)); else{ if(stack.isEmpty()) return false; else if(s.charAt(i)==')'&&stack.pop()!='(') return false; else if(s.charAt(i)==']'&&stack.pop()!='[') return false; else if(s.charAt(i)=='}'&&stack.pop()!='{') return false; } } return stack.isEmpty(); }
0 0
- LeetCode 20. Valid Parentheses
- [LeetCode] 20.Valid Parentheses
- LeetCode --- 20. Valid Parentheses
- LeetCode 20.Valid Parentheses
- [Leetcode] 20. Valid Parentheses
- 20.Valid Parentheses
- 20.Valid Parentheses
- 20. Valid Parentheses
- 【leetcode】20. Valid Parentheses
- [leetcode] 20.Valid Parentheses
- [leetcode] 20. Valid Parentheses
- 20. Valid Parentheses
- 20. Valid Parentheses
- 20. Valid Parentheses
- Leetcode 20. Valid Parentheses
- 20. Valid Parentheses LeetCode
- 20. Valid Parentheses
- 20. Valid Parentheses
- hdu 2426 Interesting Housing Problem【KM】
- 欢迎使用CSDN-markdown编辑器
- 当点击指定区域图片(精灵)进行旋转
- poj 2187 Beauty Contest
- 文本相似(汉明距离)
- 20. Valid Parentheses
- 重启后只出现光标闪烁的解决办法
- 双网卡 如何实现绑定(IP可变)
- linux ftp 命令详解和自动上传脚本实现
- 一个SDL2.0程序的分析
- sonarQube代码质量管理笔记
- LightOJ 1330 Binary Matrix 最大流
- HDU 4135 Co-prime(容斥原理)
- scala 读取网络资源