c6338385ff99

題目描述 統(tǒng)計(jì)一個數(shù)字在排序數(shù)組里出現(xiàn)的次數(shù)隧土。例如輸入排序數(shù)組{1,2,3,3,3,3,4,5}和數(shù)字3，由于3在這個數(shù)組中出現(xiàn)了4次命爬，因此輸出4曹傀。 解題思路 可利用二分查找...

c6338385ff99

題目描述 輸入一顆二叉樹的根節(jié)點(diǎn)，求該樹的深度饲宛。從根節(jié)點(diǎn)到葉節(jié)點(diǎn)依次經(jīng)過的節(jié)點(diǎn)形成的一條路徑皆愉，最長路徑的長度為該二叉樹的深度。 解題思路一： 遞歸：通過遞歸分別求得左子樹和右...

c6338385ff99

題目描述 輸入一棵二叉樹的根節(jié)點(diǎn)落萎，判斷該樹是不是平衡二叉樹亥啦。如果二叉樹中任意節(jié)點(diǎn)的左右子樹的深度不超過1炭剪，那么它就是一棵平衡二叉樹练链。 解題思路 采用后續(xù)遍歷的方式遍歷每一個節(jié)...

c6338385ff99

題目描述 題目描述：復(fù)制一個復(fù)雜鏈表，在復(fù)雜鏈表中奴拦，每個節(jié)點(diǎn)除了有一個next指針指向下一個節(jié)點(diǎn)媒鼓，還有一個sibling指針指向鏈表中的任意節(jié)點(diǎn)或者null。 解題思路： 原...

c6338385ff99

有用

《劍指offer第二版》面試題38_1：字符串的組合（java）

題目描述 輸入一個字符串错妖，打印出該字符串的所有組合绿鸣，例如輸入字符串a(chǎn)bc，則所有的排列為：a暂氯、b潮模、c、ab痴施、ac擎厢、bc、abc辣吃。 解題思路： 如果輸入n個字符动遭，則能構(gòu)成長度為...

castlet

169 1 2

c6338385ff99

題目描述 輸入一個字符串，打印出該字符串的所有排列神得，例如輸入字符串a(chǎn)bc厘惦，則所有的排列為：abc、acb哩簿、bac宵蕉、bca酝静、cab、cba羡玛。 解題思路： 把字符串分為兩部分形入，一...

c6338385ff99

題目描述 輸入一個字符串亿遂，打印出該字符串的所有組合，例如輸入字符串a(chǎn)bc渺杉，則所有的排列為：a蛇数、b、c是越、ab耳舅、ac、bc倚评、abc浦徊。 解題思路： 如果輸入n個字符，則能構(gòu)成長度為...

c6338385ff99

題目描述 輸入一個二叉搜索樹天梧，將該二叉搜索樹轉(zhuǎn)換成一個排序的雙向鏈表盔性。要求不能創(chuàng)建任何新的節(jié)點(diǎn)，只能調(diào)整樹中節(jié)點(diǎn)指針的指向呢岗。 題目分析 題目要求是排好序的雙向鏈表冕香，二叉搜索樹...

c6338385ff99

學(xué)到了，感謝

《劍指offer第二版》面試題36：二叉樹與雙向鏈表（java）

題目描述 輸入一個二叉搜索樹后豫，將該二叉搜索樹轉(zhuǎn)換成一個排序的雙向鏈表悉尾。要求不能創(chuàng)建任何新的節(jié)點(diǎn)，只能調(diào)整樹中節(jié)點(diǎn)指針的指向挫酿。 題目分析 題目要求是排好序的雙向鏈表构眯，二叉搜索樹...

castlet

498 1 2 1

c6338385ff99

題目描述 輸入一個二叉搜索樹，將該二叉搜索樹轉(zhuǎn)換成一個排序的雙向鏈表早龟。要求不能創(chuàng)建任何新的節(jié)點(diǎn)惫霸，只能調(diào)整樹中節(jié)點(diǎn)指針的指向。 題目分析 題目要求是排好序的雙向鏈表拄衰，二叉搜索樹...