Leetcode#20||Valid Parentheses
来源:互联网 发布:二手知豆电动汽车价格 编辑:程序博客网 时间:2024/06/07 02:53
public class Solution { public boolean isValid(String s) { Map<Character, Character> map = new HashMap<Character, Character>(); map.put('(', ')'); map.put('[', ']'); map.put('{', '}'); Stack<Character> stack = new Stack<Character>(); for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (map.keySet().contains(c)) { stack.push(c); } else if (map.values().contains(c)) { if (!stack.isEmpty() && map.get(stack.peek()) == c) { stack.pop(); } else { 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
- [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
- LeetCode 20 - Valid Parentheses
- LeetCode 20: Valid Parentheses
- leetcode-20 Valid Parentheses
- leetcode 20 -- Valid Parentheses
- 最新版 使用Xcode6.4 和Instruments、Leaks调试解决iOS内存泄露
- jQuery(3)动态创建元素和常用函数示例
- centos双系统恢复windows启动项
- 一句话删除所有子视图
- linux中inittab文件详解
- Leetcode#20||Valid Parentheses
- 在Xcode 7上直接使用Clang Address Sanitizer
- NGUI Widget
- UE4 VFX Optimization Guide
- 数学建模常用算法
- csdn很棒
- 群发短信并监控成功与否
- 苹果审核reject理由大全(8):粗俗、令人反感的内容
- 泛函编程(37)-泛函Stream IO:通用的IO处理过程-Free Process