(真的很忙,所以博客記錄得非常粗糙心肪,見諒)
文章鏈接:https://programmercarl.com/%E6%A0%88%E4%B8%8E%E9%98%9F%E5%88%97%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html
20.?有效的括號:https://programmercarl.com/0020.%E6%9C%89%E6%95%88%E7%9A%84%E6%8B%AC%E5%8F%B7.html
1047.?刪除字符串中的所有相鄰重復項:https://programmercarl.com/1047.%E5%88%A0%E9%99%A4%E5%AD%97%E7%AC%A6%E4%B8%B2%E4%B8%AD%E7%9A%84%E6%89%80%E6%9C%89%E7%9B%B8%E9%82%BB%E9%87%8D%E5%A4%8D%E9%A1%B9.html
150.?逆波蘭表達式求值:https://programmercarl.com/0150.%E9%80%86%E6%B3%A2%E5%85%B0%E8%A1%A8%E8%BE%BE%E5%BC%8F%E6%B1%82%E5%80%BC.html
自己看到題目的第一想法:總是想不到怎么和棧聯系起來
看完代碼隨想錄之后的想法:
1. 有效的括號:確實牛逼锭亏,這個括號。遇到左括號加入右括號硬鞍,遇到右括號看看stack是不是empty的 or stack.pop()不是左括號就return false慧瘤,然后別的情況都return true。
2. 刪除字符串中的所有相鄰重復項:看到對對碰刪除elements的就一定要想到棧固该,因為椆酰可以知道上一個放進去的東西是啥;所以這里就是遇到了一樣的element就可以不加進去伐坏,然后把里面的pop出來怔匣,然后就一直對對碰。
3.?逆波蘭表達式求值:跟題目里自帶的提示一樣桦沉,就是遇到數字加進stack每瞒,然后算完了之后的也加進stack金闽,然后遇到運算符號就pop兩個數字出來做運算。
自己實現過程中遇到哪些困難:困難就是遇到這種對對碰的題剿骨,或者并沒有很明顯得告訴你是對對碰的題的情況下我經常想不到要用stack
今日收獲代芜,記錄一下自己的學習時長:對棧的應用有了更清晰的認知,學習時長7小時