2019-07-18

LeetCode算法题6:

题目描述

解题思路:这道题主要是运用的栈的相关知识,栈是遵循先进后出的规则。先将字符串分割成一个字符串数组,对于一些特殊情况需要使用if语句来处理,如字符串为空,字符串首个字符为右括号。然后对字符串数组进行遍历,如果字符为左括号,则入栈;如果为右括号,则与栈顶元素进行比较,看这两个值对应的映射对象的值是否相等,如果不等,返回false;如果相等,返回true。最后判断栈是否为空,为空则说明字符全部匹配成功。

JS代码

注:数据结构还是比较重要的,需要加强数据结构知识的学习。栈是先进后出,类似于弹匣;队列是先进先出,相当于过隧道的火车。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容