一般电商都是在哪些网站上做/优化大师官网

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

有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。

示例 1：
输入：s = “()”
输出：true

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

示例 3：
输入：s = “(]”
输出：false

提示：
1 <= s.length <= 104
s 仅由括号 ‘()[]{}’ 组成

方法一：栈
判断括号的有效性可以使用「栈」这一数据结构来解决。

我们遍历给定的字符串 s 。当我们遇到一个左括号时，我们会期望在后续的遍历中，有一个相同类型的右括号将其闭合。由于后遇到的左括号要先闭合，因此我们可以将这个左括号放入栈顶。
当我们遇到一个右括号时，我们需要将一个相同类型的左括号闭合。此时，我们可以取出栈顶的左括号并判断它们是否是相同类型的括号。如果不是相同的类型，或者栈中并没有左括号，那么字符串
s 无效，返回 False。为了快速判断括号的类型，我们可以使用哈希表存储每一种括号。哈希表的键为右括号，值为相同类型的左括号。
在遍历结束后，如果栈中没有左括号，说明我们将字符串 s 中的所有左括号闭合，返回
True，否则返回 False。

/*** @param {string} s* @return {boolean}*/var isValid = function(s) {//建立左右括号的映射表（键:值）const charMap = {')':'(','}':'{',']':'['};const stack = [];  for(let i=0;i<s.length;i++){const str = s[i];  //用str记录当前循环的括号（可能为左括号也可能为右括号）if(charMap[str]){  //当str为右括号时，charMap中有对应的值，进入判断，为左括号不进入const str1 = stack.pop()  //用str1记录栈stack中pop出的左括号if(str1 !== charMap[str])    return false;  //str1不等于str在charMap中对应的值，return fals}else{  //str为左括号就入栈stack.push(str)}}return !stack.length;  //栈被清空就返回true};

方法二

var isValid = function(s){let len =s.length;if(len % 2 !==0 ){return false;}let length = len / 2;for (let i = 0; i < length; i++) {s = s.replace("()", "");s = s.replace("{}", "");s = s.replace("[]", "");}return s.length === 0;}