leetcode解题之20 # Valid Parentheses Java版

最新推荐文章于 2025-08-20 17:55:57 发布

原创最新推荐文章于 2025-08-20 17:55:57 发布 · 565 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode

leetcode 专栏收录该内容

155 篇文章

订阅专栏

该博客主要讨论LeetCode的第20题，即判断输入字符串中的括号是否有效。内容涵盖如何正确匹配括号，并提供Java解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

20. Valid Parentheses

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.

//注意英语语序，是无效的意思就是可以匹配成功的。

//注意英语语序，是无效的意思就是可以匹配成功的。
	public boolean isValid(String s) {
		Map<Character, Character> map = new HashMap<>();
		map.put('(', ')');
		map.put('[', ']');
		map.put('{', '}');
		Stack<Character> stack = new Stack<Character>();
		if (s.length() % 2 != 0 || s == null || s.length() == 0)
			return false;
		for (int i = 0; i < s.length(); i++) {
			if ((s.charAt(i) == '[') || s.charAt(i) == '{' || s.charAt(i) == '(')
				stack.push(s.charAt(i));
			//注意先判断size（）
			else if (stack.size()>0&&(map.get(stack.peek()) ==s.charAt(i) ))
				stack.pop();
			else
				return false;
		}
		return stack.empty();
	}