力扣:python解决【有效的括号】问题

使用栈,解决起来方便很多

1、首先接收字符串,转化成list类型;初始化一个栈结构,存储待配对的左括号;

2、遍历list,在这个循环里,要做以下操作:遇到左括号就入栈,遇到右括号则与栈顶括号比较,3种情况

     (1)如果配对,将栈顶弹出;

     (2)如果不配对,程序返回False;

     (3)如果栈为空,没有左括号可以配对,只有一个右括号肯定是无效括号,程序返回False

3、遍历完整个list,判断栈是否为空,如果判断为空,表示所有左括号都被‘心仪’的右括号配对了,没有‘单身者’,返回True

 

你可能感兴趣的:(learning,day,leetcode)