题目

难度：⭐️

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

有效字符串需满足：

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

示例

示例 1：

输入：s = "()"

输出：true

示例 2：

输入：s = "()[]{}"

输出：true

示例 3：

输入：s = "(]"

输出：false

示例 4：

输入：s = "([)]"

输出：false

示例 5：

输入：s = "{[]}"

输出：true  

提示：

1 <= s.length <= 104

s 仅由括号 '()[]{}' 组成

题解

/**
* @param {string} s
* @return {boolean}
*/

var isValid = function(s) {
	const mappings = new Map();
	mappings.set("(", ")")
	mappings.set("[", "]")
	mappings.set("{", "}")
	const stack = [];
	
	for (let i = 0; i < s.length; i++){
		if (mappings.has(s[i])) {
			stack.push(mappings.get(s[i]))
		}else{
			if (stack.pop() !== s[i]){
				return false
			}
		}
	} 
	
	if (stack.length !== 0){
		return false
	}else{
		return true
	}
};

笔记

栈（Stack），先进后出

HashMap 是一个散列表，它存储的内容是键值对(key-value)映射

1、创建一个HashMap，把括号配对放进去

2、创建一个stack（array），for循环遍历字符串，对于每一个字符，如果map里有这个key，那说明它是个左括号，从map里取得相对应的右括号，把它push进stack里。否则的话，它就是左括号，需要pop出stack的第一个字符然后看它是否等于当前的字符。如果不相符，则返回false

3、循环结束后，如果stack不为空，说明还剩一些左括号没有被闭合，返回false。否则返回true