Leetcode每日一題2020.10.26第20題:有效的括號

20.有效的括號 題目描述 示例 思路 1、先舉例找規律:「{[()]}」,遍歷這個字符串,遇到左括號先不管,遇到第一個右括號時,如果該右括號能和最後一個遍歷到的左括號匹配,則這一對括號閉合,可以不用管了,接下來,以此類推,不難發現,後遍歷到的左括號必須要先被匹配才行,由這種後進後出(LIFO)的規則可以聯想到棧這個數據結構。 2、具體算法: 只有當字符串的長度爲偶數時,纔有可能有效,所以第一步要
相關文章
相關標籤/搜索