Leetcode Valid Parentheses
来源:互联网 发布:苹果点位图软件 编辑:程序博客网 时间:2024/05/17 20:26
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.
Difficulty: Easy
public class Solution { public boolean isValid(String s) { int len = s.length(); if(len%2 == 1) return false; HashMap<Character, Character> hm = new HashMap<Character, Character>(); hm.put('(', ')'); hm.put('[', ']'); hm.put('{', '}'); Stack<Character> st = new Stack<Character>(); for(int i = 0; i < len; i++){ if(st.empty()){ st.push(s.charAt(i)); } else{ if(hm.containsKey(st.peek()) && hm.get(st.peek()) == s.charAt(i)){ st.pop(); } else{ st.push(s.charAt(i)); } } } return st.empty(); }}
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
- 1 搭建Spring开发环境
- Android App 性能优化方案
- PHP Ajax 跨域问题最佳解决方案
- 向量积(叉乘)
- 点击读秒获取验证码按钮实现
- Leetcode Valid Parentheses
- Java WEB 开发环境
- Linux常用命令大全
- 去掉IE10以上文本框后的X按钮
- Neural Networks and Deep Learning 学习笔记(五)
- Java关键字final、static使用总结
- 转场动画
- Mysql自学笔记一
- 正向代理和反向代理的区别