leetcode-020:Valid Parentheses

判斷括號是否匹配。 思路:在數據結構的課程中也講過關於括號的判斷,要用到堆棧。所以看到這個題,我們首先想到的就是用堆棧。 首先,將字符串的第一個字符壓入棧,然後依次遍歷字符串後面的每個字符, 如果棧不爲空且後面的元素和棧頂元素相匹配,則出棧。否則,壓入棧中。 遍歷完字符串的最後一個字符後,如果棧爲空,則輸入合法;否則,輸入不合法。   python實現:
相關文章
相關標籤/搜索