LeetCode 20.有效的括号

Posted 阿乐246

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 20.有效的括号相关的知识,希望对你有一定的参考价值。

一、题目详情

给定一个只包括 ‘(’,’)’,’’,’’,’[’,’]’ 的字符串 s ,判断字符串是否有效。
有效字符串需满足:

  1. 左括号必须用相同类型的右括号闭合。
  2. 左括号必须以正确的顺序闭合。

示例:

输入:s = “([)]”
输出:false

二、思路

记得上数据结构课的时候,老师还讲过这个例子。
很容易就能想到用栈来解决,将字符串中的字符依次入栈,每次push之前先和栈顶元素进行比较,如果相符,那就将栈顶元素pop出去。如果不相符,就将这个字符入栈。
最后判断栈是否为空,就知道这个字符串是否有效了。

三、代码
class Solution 
    public boolean isValid(String s) 
		if(s.isEmpty())
			return true;
		Stack<Character> stack=new Stack<Character>();
		HashMap<Character,Character> map=new HashMap<Character,Character>();
		map.put('(', ')');
		map.put('[',']');
		map.put('','');
		for(int i=0;i<s.length();i++) 
			char temp=s.charAt(i);
			if(map.get(temp)!=null) //左括号
				stack.push(temp);
			else 
				if(stack.isEmpty())
					return false;
				if(map.get(stack.peek())==temp) 
					stack.pop();
				else 
					return false;
				
			
		
		return stack.isEmpty();
	





以上是关于LeetCode 20.有效的括号的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 20. 有效的括号

LeetCode - 20 :有效的括号

python刷LeetCode:20. 有效的括号

leetcode-20-有效的括号

LeetCode 20. 有效的括号(Valid Parentheses)

[LeetCode]20 Valid Parentheses 有效的括号