有效的括号问题

问题描述: 思路1的解决方案要比思路2的解决方案运行效率更高,所以不能一味的追求python的简洁,要在调库的基础上也有基本的算法思想! 思路1: 类似栈的思想,碰到左括号进栈。右括号进行判断:如果和左括号匹配,则退栈,不匹配直接报错。 我是新建一个列表,碰到左括号保存,右括号进行判断,如果和左括号匹配则删除新建列表的左括号,不匹配则报错。其中需要判断碰到右括号时,新建列表是否有元素。这样做的目的
相关文章
相关标签/搜索