20-有效的括號

這道題讀了後稍微理解下發現這就是一道用棧的題,不過go語言本身是沒有實現棧的。蛋疼,所以這裏我用了slice來代替棧的使用,並且用了map保存字符,避免接下來分爲(,{,[三種情況寫重複代碼。這道題就是當是(,{,[時放進棧,當碰到),},]時如果對應的棧內最後一個元素不配,則返回false,否則彈出最後一個元素,並且如果棧的長度小於1時如果要加入),},]則直接返回false,最後的棧內必須爲空
相關文章
相關標籤/搜索