Leetcode 20.有效的括号 js

匿名 (未验证) 提交于 2019-12-02 23:43:01

---恢复内容开始---

题目描述:

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

注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true

输入: "()[]{}"
输出: true

输入: "(]"
输出: false

输入: "([)]"
输出: false

输入: "{[]}"
输出: true

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-parentheses

/**  * @param {string} s  * @return {boolean}  */ var isValid = function(s) {     if(s==''){         return true;     }     var x=s.split('');     var left=[];     for(let i=0;i<x.length;i++){         if(x[i]=='{'||x[i]=='['||x[i]=='('){             left.push(x[i]);         }         if(x[i]=='}'){             if(left[left.length-1]=='{'){                 left.pop();             }else{                 return false;             }         }         if(x[i]==']'){             if(left[left.length-1]=='['){                 left.pop();             }else{                 return false;             }         }         if(x[i]==')'){             if(left[left.length-1]=='('){                 left.pop();             }else{                 return false;             }         }     }     if(left.length==0){         return true;     }else{         return false;     } };

---恢复内容结束---

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!