輸入兩棵二叉樹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]示例 2:輸出:false
輸入:a = [3,4,5,1,2], b = [4,1]輸出:true
1view codepublic
boolean
issubstructure(treenode a, treenode b)
8public
boolean
dfs(treenode a, treenode b)
記錄 一道單鏈表逆置題(智商真的不夠用,沒救了)
大佬們發來這樣一道面試題,三行三句 完成單鏈表逆置功能。一開始我的想法,是在reverse node head 這個方法裡遞迴,在後乙個reverse方法裡完成具體逆置操作。於是在後乙個reverse方法裡,我是這麼寫的 node newnode next.node next.node cur 這樣...
高智商,低情商
聰明反被聰明誤,高智商的不機靈。而高情商的則時時察言觀色顧左及右,懂得進退伸縮掂量計較,因而討巧得利,低調但落實惠。他們以自己為尺度,取捨由心,行為合度,往往左右逢源。自知者明,他們不吃虧。高智商的馭物,高情商的馭人。你的基本素質和條件決定你的生存方式,你的生存方式決定你的表現方式,讓獅虎卑順,讓狐...
星座的智商分析
星座的智商分析 12星座中哪些星座智商高呢?通常來說智商代表學習知識的能力,於是能在智商測驗中考高分的孩子就是高智商的孩子,大眾也把智商當作衡量乙個人聰明與否的標誌,不過人是最有創造力的生物,超越智商以外,我們還有 語言 空間 數學 運動 人際關係 心理調節等更多的能力.智商 80 白羊座性子過急,...