LeetCode初级算法48：有效的括号

原创于 2021-12-06 08:05:31 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

LeetCode 专栏收录该内容

51 篇文章

订阅专栏

该博客讨论了一个编程问题，即如何判断一个包含括号的字符串是否有效。问题通过使用栈的数据结构和HashMap来解决，确保左括号和右括号正确匹配并按顺序闭合。代码示例中，遍历字符串，遇到右括号时检查栈顶的左括号是否匹配，不匹配则返回false，最后栈为空则返回true，表示字符串有效。

🐕 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

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

示例 1：

输入：s = “()”
输出：true

示例 2：

输入：s = “()[]{}”
输出：true

示例 3：

输入：s = “(]”
输出：false

示例 4：

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

示例 5：

输入：s = “{[]}”
输出：true

提示：

1 <= s.length <= 104
s 仅由括号 ‘()[]{}’

思路：栈和hashMap配合

hashMap 遍历此字符数组遇到闭合括号就弹出栈顶进行对比
遇到左括号就直接push

上代码

public static boolean isValid(String s) {
		  char[] charArray = s.toCharArray();
		  HashMap<Character,Character> map = new HashMap<>();
		  map.put('}', '{');
		  map.put(']', '[');
		  map.put(')', '(');
		  Stack<Character> stack = new Stack<>();
		  for(char ch : charArray) {
			  // 栈不为空 ，并且 字符为右符号 意味着栈中肯定有一个左符号与之对应
			  if(!stack.isEmpty() && map.containsKey(ch)) {
				 if( !stack.peek().equals(map.get(ch))){
					  return false;
				  }
				 stack.pop();
			  }else {
				  stack.push(ch);
			  }
		  }
		  // 最后返回 判断 栈是否为空即可
		  return stack.isEmpty();
	  }

在这里插入图片描述