20.有效的括號
給定乙個只包括 '('，')'，''，'['，']' 的字串，判斷字串是否有效。
有效字串需滿足：
左括號必須用相同型別的右括號閉合。
左括號必須以正確的順序閉合。
注意空字串可被認為是有效字串。
解答：字典儲存括號，字典的key是左括號，value是右括號，用於判斷。然後用乙個棧不斷匹配括號，一旦不匹配就返回失敗
class solution:
def isvalid(self, s: str) -> bool:
dict=':'
stack=
for i in s:
if stack and i in dict:
if stack[-1]==dict[i]:
stack.pop()
else:
return false
else:
return not stack
每日一題 day6
基礎題 1 兩個棧實現乙個佇列 思路 棧的特點 後進先出 佇列的特點 先進先出 兩個棧可將乙個棧用於入資料，另乙個用於出資料 define crt secure no warnings include includetemplate class myqueue void pop 刪除頭部資料 s2....
100天每日一題（day9）
給定乙個字串 s，你可以通過在字串前面新增字元將其轉換為回文串。找到並返回可以用這種方式轉換的最短回文串。示例 1 輸入 aacecaaa 輸出 aaacecaaa 示例 2 輸入 abcd 輸出 dcbabcd 解答 今天週六，天氣晴 大事件 ig打fpx 重點就是 判斷逆序的末端和正序的前端重疊...
100天每日一題（day13）
解答 轉眼就入秋了，天涼的真快，感覺夏天還沒過多久就要到冬天了，和樹相關的題基本就是dfs，主要是思考dfs的輸入是什麼，在 返回 definition for a binary tree node.class treenode def init self,x self.val x self.lef...