智商不夠,遞迴真難啊

2022-10-09 07:54:14 字數 571 閱讀 8300

輸入兩棵二叉樹a和b,判斷b是不是a的子結構。(約定空樹不是任意乙個樹的子結構)

b是a的子結構, 即 a中有出現和b相同的結構和節點值。

例如:給定的樹 a:

3

/ \4   5

/ \1   2

給定的樹 b:

4

/1返回 true,因為 b 與 a 的乙個子樹擁有相同的結構和節點值。

示例 1:

輸入:a = [1,2,3], b = [3,1]

輸出:false

示例 2:

輸入:a = [3,4,5,1,2], b = [4,1]

輸出:true

1

public

boolean

issubstructure(treenode a, treenode b)

8public

boolean

dfs(treenode a, treenode b)

view code

記錄 一道單鏈表逆置題(智商真的不夠用,沒救了)

大佬們發來這樣一道面試題,三行三句 完成單鏈表逆置功能。一開始我的想法,是在reverse node head 這個方法裡遞迴,在後乙個reverse方法裡完成具體逆置操作。於是在後乙個reverse方法裡,我是這麼寫的 node newnode next.node next.node cur 這樣...

高智商,低情商

聰明反被聰明誤,高智商的不機靈。而高情商的則時時察言觀色顧左及右,懂得進退伸縮掂量計較,因而討巧得利,低調但落實惠。他們以自己為尺度,取捨由心,行為合度,往往左右逢源。自知者明,他們不吃虧。高智商的馭物,高情商的馭人。你的基本素質和條件決定你的生存方式,你的生存方式決定你的表現方式,讓獅虎卑順,讓狐...

星座的智商分析

星座的智商分析 12星座中哪些星座智商高呢?通常來說智商代表學習知識的能力,於是能在智商測驗中考高分的孩子就是高智商的孩子,大眾也把智商當作衡量乙個人聰明與否的標誌,不過人是最有創造力的生物,超越智商以外,我們還有 語言 空間 數學 運動 人際關係 心理調節等更多的能力.智商 80 白羊座性子過急,...