
題目描述 給定一棵二叉樹掘猿,你需要計(jì)算它的直徑長度御铃。一棵二叉樹的直徑長度是任意兩個(gè)結(jié)點(diǎn)路徑長度中的最大值槽棍。這條路徑可能穿過根結(jié)點(diǎn)尾膊。示例 :給定二叉...
題目描述 給定一個(gè)二叉搜索樹(Binary Search Tree)翅阵,把它轉(zhuǎn)換成為累加樹(Greater Tree)皆尔,使得每個(gè)節(jié)點(diǎn)的值是原來的節(jié)...
題目描述 給定一個(gè)所有節(jié)點(diǎn)為非負(fù)值的二叉搜索樹双藕,求樹中任意兩節(jié)點(diǎn)的差的絕對值的最小值。示例 :輸入:1\ 3/2輸出:1解釋:最小絕對差為1穆律,其...
題目描述 給定一個(gè)有相同值的二叉搜索樹(BST)惠呼,找出 BST 中的所有眾數(shù)(出現(xiàn)頻率最高的元素)。假定 BST 有如下定義:結(jié)點(diǎn)左子樹中所含結(jié)...
題目描述 給定一個(gè)非空的字符串峦耘,判斷它是否可以由它的一個(gè)子串重復(fù)多次構(gòu)成。給定的字符串只含有小寫英文字母旅薄,并且長度不超過10000辅髓。示例 1:輸...
題目描述 給定一個(gè)范圍在 1 ≤ a[i] ≤ n ( n = 數(shù)組大小 ) 的 整型數(shù)組泣崩,數(shù)組中的元素一些出現(xiàn)了兩次,另一些只出現(xiàn)一次洛口。找到...
題目描述 給定一組字符矫付,使用原地算法將其壓縮。壓縮后的長度必須始終小于或等于原數(shù)組長度第焰。數(shù)組的每個(gè)元素應(yīng)該是長度為1 的字符(不是 int 整數(shù)...
題目描述 給定一個(gè)二叉樹买优,它的每個(gè)結(jié)點(diǎn)都存放著一個(gè)整數(shù)值。找出路徑和等于給定數(shù)值的路徑總數(shù)挺举。路徑不需要從根節(jié)點(diǎn)開始杀赢,也不需要在葉子節(jié)點(diǎn)結(jié)束,但是...
題目描述 統(tǒng)計(jì)字符串中的單詞個(gè)數(shù)湘纵,這里的單詞指的是連續(xù)的不是空格的字符脂崔。請注意,你可以假定字符串里不包括任何不可打印的字符梧喷。示例:輸入: "He...