LeetCode 20.有效的括号

Posted 2022-01-30 阿乐246

一、题目详情

给定一个只包括 ‘(’，’)’，’’，’’，’[’，’]’ 的字符串 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();