有效的括號問題

問題描述: 思路1的解決方案要比思路2的解決方案運行效率更高,所以不能一味的追求python的簡潔,要在調庫的基礎上也有基本的算法思想! 思路1: 類似棧的思想,碰到左括號進棧。右括號進行判斷:如果和左括號匹配,則退棧,不匹配直接報錯。 我是新建一個列表,碰到左括號保存,右括號進行判斷,如果和左括號匹配則刪除新建列表的左括號,不匹配則報錯。其中需要判斷碰到右括號時,新建列表是否有元素。這樣做的目的
相關文章
相關標籤/搜索