有效的括號
這個題一上來就覺得使用 先進後出的棧 做題比較好
然後寫出了如下**
大致思路是對的
因為遍歷了一遍字串
時間複雜度是o(n) 空間複雜度開闢了棧 也是 o(n)
後來看了解題方法其實我的思路是正確的
優化了一下**結構，用了更少的**解決問題
檢視了stack類和lindedlist類的區別
首先這兩個都是abstractlist的子孫類
stack就是單純的棧，push入棧 pop出棧 empty 判空 peek檢視棧頂元素(不彈出)
linkedlist典型的雙向鍊錶結構， 有列表操作，也可以模擬棧操作，比較全面
這裡使用linkedlist的原因有乙個，linkedlist有poll方法，空就彈出null 非空就彈出尾部元素
以上
LeetCode20有效括號
給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true示例 2 輸入 輸出 true示例 3 輸入 輸出 false示例 4 輸入 輸出 false示例 5 輸入 輸出 tr...
Leetcode 20 有效括號
leetcode 20 給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true pthon 列表 如 a a b 字典 如 dict not ...
leetcode 20 有效括號
怎麼減少if語句，判斷是否是某乙個值，將值存進map中，是否在map中，若在，則是 匹配用map 給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出...