數(shù)組中出現(xiàn)次數(shù)超過(guò)一半的數(shù) 題目描述： 數(shù)組中有一個(gè)數(shù)字出現(xiàn)的次數(shù)超過(guò)數(shù)組長(zhǎng)度的一半塔次，請(qǐng)找出這個(gè)數(shù)字浆西。例如輸入一個(gè)長(zhǎng)度為9的數(shù)組{1,2,3,2...

二叉搜索樹(shù)與雙向鏈表 題目描述： 輸入一棵二叉搜索樹(shù)快耿，將該二叉搜索樹(shù)轉(zhuǎn)換成一個(gè)排序的雙向鏈表。要求不能創(chuàng)建任何新的結(jié)點(diǎn)，只能調(diào)整樹(shù)中結(jié)點(diǎn)指針的指...

復(fù)雜鏈表的復(fù)制 題目描述： 輸入一個(gè)復(fù)雜鏈表（每個(gè)節(jié)點(diǎn)中有節(jié)點(diǎn)值，以及兩個(gè)指針，一個(gè)指向下一個(gè)節(jié)點(diǎn)漾月，另一個(gè)特殊指針指向任意一個(gè)節(jié)點(diǎn)），返回結(jié)果為...

二叉樹(shù)中和為某一值的路徑 題目描述 輸入一顆二叉樹(shù)的跟節(jié)點(diǎn)和一個(gè)整數(shù)胃珍，打印出二叉樹(shù)中結(jié)點(diǎn)值的和為輸入整數(shù)的所有路徑梁肿。路徑定義為從樹(shù)的根結(jié)點(diǎn)開(kāi)始往...

二叉搜索樹(shù)的后續(xù)遍歷 題目描述： 輸入一個(gè)整數(shù)數(shù)組，判斷該數(shù)組是不是某二叉搜索樹(shù)的后序遍歷的結(jié)果觅彰。如果是則輸出Yes,否則輸出No吩蔑。假設(shè)輸入的數(shù)...

從上往下打印二叉樹(shù) 題目描述： 從上往下打印出二叉樹(shù)的每個(gè)節(jié)點(diǎn)，同層節(jié)點(diǎn)從左至右打印填抬。 解題思路： 經(jīng)典題目烛芬，樹(shù)的層次遍歷，核心思想就是借助隊(duì)列...

棧的壓入、彈出序列 題目描述： 輸入兩個(gè)整數(shù)序列宏蛉，第一個(gè)序列表示棧的壓入順序遣臼，請(qǐng)判斷第二個(gè)序列是否可能為該棧的彈出順序。假設(shè)壓入棧的所有數(shù)字均不...

包含min函數(shù)的棧 題目描述： 定義棧的數(shù)據(jù)結(jié)構(gòu)拾并，請(qǐng)?jiān)谠擃愋椭袑?shí)現(xiàn)一個(gè)能夠得到棧中所含最小元素的min函數(shù)（時(shí)間復(fù)雜度應(yīng)為O（1））揍堰。 解題思路...

二叉樹(shù)的鏡像 題目描述： 操作給定的二叉樹(shù)鹏浅，將其變換為源二叉樹(shù)的鏡像。 解題思路： 跟之前的題目有些類似的地方：看到樹(shù)的題目屏歹，大多都會(huì)用遞歸的思...