LeetCode算法题6:
题目描述
解题思路:这道题主要是运用的栈的相关知识,栈是遵循先进后出的规则。先将字符串分割成一个字符串数组,对于一些特殊情况需要使用if语句来处理,如字符串为空,字符串首个字符为右括号。然后对字符串数组进行遍历,如果字符为左括号,则入栈;如果为右括号,则与栈顶元素进行比较,看这两个值对应的映射对象的值是否相等,如果不等,返回false;如果相等,返回true。最后判断栈是否为空,为空则说明字符全部匹配成功。
JS代码
注:数据结构还是比较重要的,需要加强数据结构知识的学习。栈是先进后出,类似于弹匣;队列是先进先出,相当于过隧道的火车。