Valid Parentheses
来源：互联网 发布：php网店 编辑：程序博客网 时间：2024/06/09 20:02
题目要求如下：
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.
主要用到栈stack和map
public static boolean isValid(String s) {HashMap<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 curr = s.charAt(i); if (map.keySet().contains(curr)) {stack.push(curr);} else if (map.values().contains(curr)) {if (!stack.empty() && map.get(stack.peek()) == curr) {stack.pop();} else {return false;}}} return stack.empty();} 0 0
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- Valid Parentheses
- 自定义PopupWindow+xml布局+Anim
- leetcode:Validate Binary Search Tree
- Codeforces #303 （div2）
- 关于二维数组分解为一维数组进行操作
- java多线程（二）：线程的实现
- Valid Parentheses
- sqoop简介及安装
- Java注解总结
- Spark入门——2：spark运行模式及原理
- 黑马程序员——单例设计模式
- 2Add Two Numbers
- 01背包入门
- OC应用：射击游戏
- sqlserver08数据库表导入Oracle方法
