思路 遍歷樹節(jié)點(diǎn)(廣度優(yōu)先遍歷) 將樹節(jié)點(diǎn)轉(zhuǎn)為Array Item锰瘸,push到數(shù)組 根據(jù)父子關(guān)系設(shè)置映射關(guān)系梯轻,并把子節(jié)點(diǎn)入隊(duì)
思路 遍歷數(shù)組 每個(gè)元素鹰溜,生成tree node 找到parentNode搔体,并加入它的children 那如何找到 parentNode呢靡狞? 遍...
二叉樹中所有距離為K的節(jié)點(diǎn) 題目:給定一個(gè)二叉樹(具有根結(jié)點(diǎn) root)剧腻, 一個(gè)目標(biāo)結(jié)點(diǎn) target 拘央,和一個(gè)整數(shù)值 K 。返回到目標(biāo)結(jié)點(diǎn) t...
扁平化多級(jí)雙向鏈表 題目:多級(jí)雙向鏈表中书在,除了指向下一個(gè)節(jié)點(diǎn)和前一個(gè)節(jié)點(diǎn)指針之外灰伟,它還有一個(gè)子鏈表指針,可能指向單獨(dú)的雙向鏈表。這些子列表也可能...
搜索二維矩陣II 題目:編寫一個(gè)高效的算法來(lái)搜索 m x n 矩陣 matrix 中的一個(gè)目標(biāo)值 target 栏账。該矩陣具有以下特性: 每行的元...
最大單詞長(zhǎng)度乘積 題目:給定一個(gè)字符串?dāng)?shù)組 words帖族,找到 length(word[i]) * length(word[j]) 的最大值,并且...