castlet

題目描述 統(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武福。 解題思路 可利用二分查找...

castlet

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

castlet

題目描述 輸入一棵二叉樹(shù)的根節(jié)點(diǎn)叁执，判斷該樹(shù)是不是平衡二叉樹(shù)。如果二叉樹(shù)中任意節(jié)點(diǎn)的左右子樹(shù)的深度不超過(guò)1矮冬，那么它就是一棵平衡二叉樹(shù)谈宛。 解題思路 采用后續(xù)遍歷的方式遍歷每一個(gè)節(jié)...

castlet

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

castlet

題目描述 輸入一個(gè)字符串琼牧，打印出該字符串的所有排列恢筝，例如輸入字符串a(chǎn)bc，則所有的排列為：abc巨坊、acb撬槽、bac、bca趾撵、cab侄柔、cba。 解題思路： 把字符串分為兩部分占调，一...

castlet

題目描述 輸入一個(gè)字符串暂题，打印出該字符串的所有組合，例如輸入字符串a(chǎn)bc究珊，則所有的排列為：a薪者、b、c苦银、ab啸胧、ac赶站、bc幔虏、abc纺念。 解題思路： 如果輸入n個(gè)字符，則能構(gòu)成長(zhǎng)度為...

castlet

題目描述 輸入一個(gè)二叉搜索樹(shù)想括，將該二叉搜索樹(shù)轉(zhuǎn)換成一個(gè)排序的雙向鏈表陷谱。要求不能創(chuàng)建任何新的節(jié)點(diǎn)，只能調(diào)整樹(shù)中節(jié)點(diǎn)指針的指向瑟蜈。 題目分析 題目要求是排好序的雙向鏈表烟逊，二叉搜索樹(shù)...