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

要求:

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

样例:

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


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

lintcode之有效的括号序列(valid parenthese)_第1张图片

跟着答案改进了一下:

lintcode之有效的括号序列(valid parenthese)_第2张图片

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


 
  
 
  
 
  
 
  
 
 

你可能感兴趣的:(python)