合併二叉樹,總體來說就是對樹的遍歷操作,可以是深度優先,也可以是廣度優先。
昨晚熬夜到五點,肝不動,九點到實驗室。世界對我好點。
官方題目
// 方法2,廣度
if(t1==null )
if( t2==null)
treenode merge=
newtreenode
(t1.val+t2.val)
; queue
q=new
linkedlist
<
>()
; queue
q_left=
newlinkedlist
<
>()
; queue
q_right=
newlinkedlist
<
>()
; q.
offer
(merge)
; q_left.
offer
(t1)
; q_right.
offer
(t2)
;while
(!q_left.
isempty()
&&!q_right.
isempty()
)else
if(left!=null)
else}if
(right!=null || right1!=null)
else
if(right!=null)
else}}
return merge;
}}
6 3學習記錄
今天下午差不多花了3個小時左右學習了linuxc中關於陣列和指標的內容。由於內容比較難懂,我也只是學到了一些皮毛,以下列出的知識點算是今天的一些小收穫。1.指標的型別和指標所指向的型別,這兩點是有區別的,至於區別是什麼,我也沒弄懂現在,今後搞懂了會做進一步補充。2.常量指標和指標常量的區別。cons...
6 3學習筆記
定義css樣式 1.html標記定義 pp可以叫做選擇器,定義那個標記中的內容執行其中的樣式 乙個選擇器可以控制若干個樣式屬性,他們之間需要用英語的 分號 隔開最後乙個可以不加 2.class定義 class定義由.點 開始 p 3.id定義 與class用法類似 p 4.優先順序id class ...
LeetCode63 不同路徑
乙個機械人位於乙個 m x n 網格的左上角 起始點在下圖中標記為 start 機械人每次只能向下或者向右移動一步。機械人試圖達到網格的右下角 在下圖中標記為 finish 現在考慮網格中有障礙物。那麼從左上角到右下角將會有多少條不同的路徑?網格中的障礙物和空位置分別用 1 和 0 來表示。說明 m...