給定兩個非空二叉樹 s 和 t，檢驗 s 中是否包含和 t 具有相同結構和節點值的子樹。s 的乙個子樹包括 s 的乙個節點和這個節點的所有子孫。s 也可以看做它自身的一棵子樹。
示例 1:
給定的樹 s:
3/ \
4 5
/ \1 2
給定的樹 t：
4 / \
1 2
返回 true，因為 t 與 s 的乙個子樹擁有相同的結構和節點值。
示例 2:
給定的樹 s：
3/ \
4 5
/ \1 2/0
給定的樹 t：
4/ \
1 2
返回 false。
# definition for a binary tree node.
# class treenode:
# def __init__(self, x):
# self.val = x
# self.left = none
# self.right = none
class solution:
def issubtree(self, s: treenode, t: treenode) -> bool:
#暴力解題
def dfs1(s,t):
#判斷s和t為根節點的樹是否是一樣的
st = s is none
tt = t is none
if st != tt:
return false#乙個為空乙個不為空指標
if st:
return true#s和t同時為空
if s.val!=t.val or (s.left is none) != (t.left is none) or (s.right is none) != (t.right is none):
return false
if s.left:
if not dfs1(s.left,t.left):
return false
if s.right:
if not dfs1(s.right,t.right):
return false
return true
def dfs(s,t):
if dfs1(s,t):
return true
if s.left and dfs(s.left,t):
return true
if s.right and dfs(s.right,t):
return true
return false
return dfs(s,t)
LeetCode Python 打家劫舍I
你是乙個專業的小偷，計畫偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列，計算你在不觸動警報裝置的情況下，能夠偷竊到的最高金額。示例 1 輸入 1...
leetcode Python編碼練習
貪心演算法 1.環形路上有n個加油站，第i個加油站的汽油量是gas i 你有一輛車，車的油箱可以無限裝汽油。從加油站i走到下乙個加油站 i 1 花費的油量是cost i 你從乙個加油站出發，剛開始 的時候油箱裡面沒有汽油。求從哪個加油站出發可以在環形路上走一圈。返回加油站的下標，如果沒有答案的話返回...
leetcode Python實現 70 爬樓梯
描述 假設你正在爬樓梯。需要 n 步你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？注意 給定 n 是乙個正整數。示例1 輸入 2 輸出 2 解釋 有兩種方法可以爬到樓頂。1.1 步 1 步 2.2 步 示例2 輸入 3 輸出 3 解釋 有三種方法可以爬到樓頂。...