c6338385ff99

題目描述 統(tǒng)計(jì)一個(gè)數(shù)字在排序數(shù)組里出現(xiàn)的次數(shù)硅急。例如輸入排序數(shù)組{1,2,3,3,3,3,4,5}和數(shù)字3浪耘，由于3在這個(gè)數(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ù)遍歷的方式遍歷每一個(gè)節(jié)...

c6338385ff99

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

c6338385ff99

有用

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

題目描述 輸入一個(gè)字符串取视，打印出該字符串的所有組合，例如輸入字符串a(chǎn)bc常挚，則所有的排列為：a作谭、b、c奄毡、ab丢早、ac、bc秧倾、abc怨酝。 解題思路： 如果輸入n個(gè)字符，則能構(gòu)成長度為...

castlet

169 1 2

c6338385ff99

題目描述 輸入一個(gè)字符串那先，打印出該字符串的所有排列农猬，例如輸入字符串a(chǎn)bc，則所有的排列為：abc售淡、acb斤葱、bac慷垮、bca、cab揍堕、cba料身。 解題思路： 把字符串分為兩部分，一...

c6338385ff99

題目描述 輸入一個(gè)字符串，打印出該字符串的所有組合楞慈，例如輸入字符串a(chǎn)bc幔烛，則所有的排列為：a、b囊蓝、c饿悬、ab、ac聚霜、bc狡恬、abc。 解題思路： 如果輸入n個(gè)字符蝎宇，則能構(gòu)成長度為...

c6338385ff99

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

c6338385ff99

學(xué)到了撇眯，感謝

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

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

castlet

498 1 2 1

c6338385ff99

題目描述 輸入一個(gè)二叉搜索樹玄坦，將該二叉搜索樹轉(zhuǎn)換成一個(gè)排序的雙向鏈表血筑。要求不能創(chuàng)建任何新的節(jié)點(diǎn)，只能調(diào)整樹中節(jié)點(diǎn)指針的指向煎楣。 題目分析 題目要求是排好序的雙向鏈表豺总，二叉搜索樹...