leetcode---20有效的括号
2019-02-27 21:01
302 查看
原题如下:
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: “()”
输出: true
示例 2:
输入: “()[]{}”
输出: true
示例 3:
输入: “(]”
输出: false
示例 4:
输入: “([)]”
输出: false
示例 5:
输入: “{[]}”
输出: true
class Solution { public boolean isValid(String s) { Map map = new HashMap<>(); map.put('(',')'); map.put('{','}'); map.put('[',']'); Stack<Character> stack = new Stack<>(); for (int i = 0; i < s.length(); i++) { if(s.length() % 2 == 0){ if(stack.isEmpty()){ if(map.containsKey(s.charAt(i))) stack.push(s.charAt(i)); } else if(map.get(stack.peek()).equals(s.charAt(i))){ stack.pop(); } else{ if(map.containsKey(s.charAt(i))) stack.push(s.charAt(i)); } }else{ return false; } } return stack.isEmpty(); } }
理解:
借用栈来实现,字符的匹配,没匹配到该字符,下一个字符继续推入栈,直到找到与之对应的搭配字符,再做出栈操作。
相关文章推荐
- LeetCode 20 Valid Parentheses(有效的括号)
- Leetcode.20.有效的括号
- 【LeetCode】20 Valid Parentheses 有效括号
- Leetcode 20: 有效的括号(Valid Parentheses)
- leetcode 20.有效的括号
- 20. 有效的括号-leetcode
- leetCode 20.Valid Parentheses (有效的括号) 解题思路和方法
- LeetCode题解(python)-20. 有效的括号
- 【刷算法】LeetCode.20-有效的括号
- leetcode20 有效的括号
- leetcode 括号组合题目 20 是否是有效括号 32 最大有效括号 301 去掉无效括号
- LeetCode - 20. 有效的括号
- leetcode20 Valid Parentheses(有效的括号)
- Leetcode做题日记:20. 有效的括号 (PYTHON)
- [leetcode]20. Valid Parentheses ,有效的括号符串python实现【easy】
- LeetCode-20-Valid Parentheses(有效的括号)
- leetCode 20.Valid Parentheses (有效的括号) 解题思路和方法
- 每日一恋 - LeetCode 20.有效的括号 & 150. 逆波兰表达式求值
- leetcode-java-20-有效的括号(valid parentheses)-java
- LeetCode 20. 有效的括号