數(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)谠擃?lèi)型中實(shí)現(xiàn)一個(gè)能夠得到棧中所含最小元素的min函數(shù)（時(shí)間復(fù)雜度應(yīng)為O（1））。 解題思路...

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