lintcode之有效的括号序列(valid parenthese)

来源:互联网 发布:怎么找淘宝高仿鞋店铺 编辑:程序博客网 时间:2024/05/21 10:17

要求:

给定一个字符串所表示的括号序列,包含以下字符: '(', ')''{''}''[' and ']', 判定是否是有效的括号序列。

样例:

括号必须依照 "()" 顺序表示, "()[]{}" 是有效的括号,但 "([)]"则是无效的括号。


开始写的,比较垃圾的一个:


跟着答案改进了一下:


总结:
这个是属于容易级别的题目,本人初学者,最初写了一个垃圾的代码段,也是能通过了。跟着好的代码改了改:
1.空的列表,返回False
2.list[-1],返回倒数第一的元素