最近面试遇到一道算法题，多括号匹配。使用栈是一种非常容易想到的解法，但是被问到如何不使用栈怎么解决，我就做不出来了。对于一种括号的情况，使用计数器很容易写出来，但是题目有多种括号，例如：(),[],{}。事后自己尝试的实现了下，没有成功（练的少，智商还一般😭）。
空间复杂的要求 O(1)，时间复杂度不限。不允许使用作弊技巧，例如 replace，修改输入变量等方法。 为了简化实现，我们就只考虑(),[]两种括号好了。
这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。
V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。
V2EX is a community of developers, designers and creative people.