LeetCode20.有效的括号(以及对代码优越性的思考)
力扣20这道题在2020年非常火,B站、小米、搜狐等大厂都在面试中考察了这道题,由此可见此题的重要性。此题虽然是简单题,但是我在做的时候,并没有像其他简单题一样,根据题目表述逻辑顺利地写出来,而是花了不少时间来思考才慢慢找到逻辑。在考虑什么样的括号才算是合适的括号时,想到一个很关键的点,就是在遍历字符串时,我们后遇到的左括号要先闭合。敏感的同学可能已经想到了,这不就是栈的特性,后进先出吗?于是,在我把逻辑基础往【栈】这个数据结构上引后,才慢慢理清思路。基于python,本文使用两个方法解决此题,..








