解答：轉眼就入秋了，天涼的真快，感覺夏天還沒過多久就要到冬天了，
和樹相關的題基本就是dfs，主要是思考dfs的輸入是什麼，在**返回
# definition for a binary tree node.
# class treenode:
# def __init__(self, x):
# self.val = x
# self.left = none
# self.right = none
class solution:
out=
def binarytreepaths(self, root: treenode) -> list[str]:
if not root:
return
out=
def dfs(root,path):
path+=str(root.val)
if root.left==none and root.right==none:
elif not root.right:
dfs(root.left,path+'->')
elif not root.left:
dfs(root.right,path+'->')
else:
dfs(root.left,path+'->')
dfs(root.right,path+'->')
dfs(root,'')
return out
每日一題day13
1.能夠ping通同網段的節點，但卻如ping不通其他網段的所有節點的最可能的原因 a a 本機閘道器設定錯誤 b 本機沒有正確設定dns c 對方執行的是不同的作業系統 d 二層交換機故障 ping是tcp ip協議族的一部分，其屬於網路層協議。主要是用來檢測網路是否通暢。如果要ping其他網段則...
LeetCode 95 每日一題 Day 13
midium，還好 思路上，之前做過基礎的，也就是96題，便想繼續用動態規劃做，用乙個二維treenode表來儲存0 n個對應的所有樹，用另乙個陣列儲存0 n對應能生成的樹的數目。寫著寫著發現還要寫乙個函式把每乙個節點的值修改一下，嫌麻煩就換了遞迴的方法。基本思路 過載函式，接受兩個值，l和r，對應...
100天每日一題（day6）
20.有效的括號 給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。解答 字典儲存括號，字典的key是左括號，value是右括號，用於判斷。然後用乙個棧不斷匹配括號，一旦不匹配就返回失敗 class ...