20.leetcode题目讲解(Python):有效的括号

题目如下所示:
题目

这道题用栈的思想比较好解,我稍微加强了下(如使用了将符号映射为数字),可提高算法的效率(提交时基本打败了100%)。我的参考代码如下:

另外看到一个很有意思的解法,非常简练(但结果看了效率不高),来自alessandrosolbiati:


如果您有好的建议,欢迎来信与我交流
邮箱
也欢迎关注微信公众号“苔原带”
邮箱