20.Valid Parentheses (python)

這道題主要用棧來實現的。什麼是棧呢,參照書上的後綴表達式的例子談談自己的理解,棧最明顯的特徵是先進後出。所以可以有效的結合題目中 ()對匹配問題,可以把從列表中獲取的符號先存到棧中。 首先建個空列表用於映射棧中元素。然後挨個查詢傳遞過來的列表的每個元素,不在棧中就壓進棧,在的話再看看是不是棧頂元素。是的話就把棧頂元素彈出。查詢完所有元素,如果棧爲空返回true。 刷的第二道題,感覺很費勁啊。
相關文章
相關標籤/搜索