前端大厂100问常见手写题目|括号匹配，用两个栈实现一个队列，反转单项链表，二分查找，两数之和，

括号匹配

题目

一个字符串内部可能包含 { } ( ) [ ] 三种括号，判断该字符串是否是括号匹配的。

如 (a{b}c) 就是匹配的， {a(b 和 {a(b}c) 就是不匹配的。

栈 Stack

该题目的考察目的很明确 —— 栈

栈，先进后出，基本的 API

• push
• pop
• length

和栈相关的数据结构（后面讲）

• 队列，先进先出
• 堆，如常说的“堆栈模型”

逻辑结构和物理结构

栈和数组有什么区别？—— 没有可比性，两者不一个级别。就像：房子和石头有什么区别？

栈是一种逻辑结构，一种理论模型，它可以脱离编程语言单独讲。

数组是一种物理结构，代码的实现，不同的语言，数组语法是不一样的。

栈可以用数组来表达，也可以用链表来表达，也可以自定义 class MyStack {...} 自己实现…

在 JS 中，栈一般情况下用数组实现。

思路

• 遇到左括号 { ( [ 则压栈
• 遇到右括号 } ) ] 则判断栈顶，相同的则出栈
• 最后判断栈 le