1. 程式人生 > >Valid Parentheses (python)

Valid Parentheses (python)

列表 所有 感覺 後綴 如果 ali ima 表達式 分享

這道題主要用棧來實現的。什麽是棧呢,參照書上的後綴表達式的例子談談自己的理解,棧最明顯的特征是先進後出。所以可以有效的結合題目中 ()對匹配問題,可以把從列表中獲取的符號先存到棧中。

首先建個空列表用於映射棧中元素。然後挨個查詢傳遞過來的列表的每個元素,不在棧中就壓進棧,在的話再看看是不是棧頂元素。是的話就把棧頂元素彈出。查詢完所有元素,如果棧為空返回true。技術分享圖片

刷的第二道題,感覺很費勁啊。

Valid Parentheses (python)