![240](https://cdn2.jianshu.io/assets/default_avatar/9-cceda3cf5072bcdd77e8ca4f21c40998.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
題目描述 給定一棵二叉樹(shù),你需要計(jì)算它的直徑長(zhǎng)度。一棵二叉樹(shù)的直徑長(zhǎng)度是任意兩個(gè)結(jié)點(diǎn)路徑長(zhǎng)度中的最大值凶掰。這條路徑可能穿過(guò)根結(jié)點(diǎn)阵子。示例 :給定二叉...
題目描述 給定一個(gè)二叉搜索樹(shù)(Binary Search Tree)种呐,把它轉(zhuǎn)換成為累加樹(shù)(Greater Tree)形入,使得每個(gè)節(jié)點(diǎn)的值是原來(lái)的節(jié)...
題目描述 給定一個(gè)所有節(jié)點(diǎn)為非負(fù)值的二叉搜索樹(shù)乞榨,求樹(shù)中任意兩節(jié)點(diǎn)的差的絕對(duì)值的最小值熔酷。示例 :輸入:1\ 3/2輸出:1解釋:最小絕對(duì)差為1孤紧,其...
題目描述 給定一個(gè)有相同值的二叉搜索樹(shù)(BST),找出 BST 中的所有眾數(shù)(出現(xiàn)頻率最高的元素)拒秘。假定 BST 有如下定義:結(jié)點(diǎn)左子樹(shù)中所含結(jié)...
題目描述 給定一個(gè)非空的字符串号显,判斷它是否可以由它的一個(gè)子串重復(fù)多次構(gòu)成。給定的字符串只含有小寫(xiě)英文字母躺酒,并且長(zhǎng)度不超過(guò)10000押蚤。示例 1:輸...
題目描述 給定一個(gè)范圍在 1 ≤ a[i] ≤ n ( n = 數(shù)組大小 ) 的 整型數(shù)組,數(shù)組中的元素一些出現(xiàn)了兩次羹应,另一些只出現(xiàn)一次揽碘。找到...
題目描述 給定一組字符,使用原地算法將其壓縮量愧。壓縮后的長(zhǎng)度必須始終小于或等于原數(shù)組長(zhǎng)度钾菊。數(shù)組的每個(gè)元素應(yīng)該是長(zhǎng)度為1 的字符(不是 int 整數(shù)...
題目描述 給定一個(gè)二叉樹(shù),它的每個(gè)結(jié)點(diǎn)都存放著一個(gè)整數(shù)值偎肃。找出路徑和等于給定數(shù)值的路徑總數(shù)煞烫。路徑不需要從根節(jié)點(diǎn)開(kāi)始,也不需要在葉子節(jié)點(diǎn)結(jié)束累颂,但是...
題目描述 統(tǒng)計(jì)字符串中的單詞個(gè)數(shù)滞详,這里的單詞指的是連續(xù)的不是空格的字符凛俱。請(qǐng)注意,你可以假定字符串里不包括任何不可打印的字符料饥。示例:輸入: "He...