發(fā)簡信
IP屬地：山東
-
排序算法一、 選擇排序 選擇排序的基本思想是每次從待排序子表中挑選出最小的元素放在已經(jīng)排好序子表的最后位置，直至全部元素排序完畢（默認(rèn)是升序排序）。 1...
-
鏈表中倒數(shù)第k個(gè)結(jié)點(diǎn)
題目描述 輸入一個(gè)鏈表，輸出該鏈表中倒數(shù)第k個(gè)結(jié)點(diǎn)。 解題思路一 將所有結(jié)點(diǎn)值存入容器，直接用索引值找到結(jié)果結(jié)點(diǎn),時(shí)間復(fù)雜度O(n) ,空間復(fù)雜...
-
反轉(zhuǎn)鏈表題目描述 輸入一個(gè)鏈表，反轉(zhuǎn)鏈表后，輸出新鏈表的表頭。 解題思路一 頭插法 時(shí)間復(fù)雜度O(n)，空間復(fù)雜度O(n) 解題思路二 這是?？虭伊萬夫...
-
合并兩個(gè)排序的鏈表
題目描述 輸入兩個(gè)單調(diào)遞增的鏈表，輸出兩個(gè)鏈表合成后的鏈表，當(dāng)然我們需要合成后的鏈表滿足單調(diào)不減規(guī)則。 解題思路一 采用歸并排序的歸并 解題思路...
-
順時(shí)針打印矩陣
題目描述 輸入一個(gè)矩陣，按照從外向里以順時(shí)針的順序依次打印出每一個(gè)數(shù)字，例如，如果輸入如下4 X 4矩陣： 1 2 3 4 5 6 7 8 9 ...
-
從上到下打印二叉樹
題目描述 從上往下打印出二叉樹的每個(gè)節(jié)點(diǎn)，同層節(jié)點(diǎn)從左至右打印。 解題思路 題意其實(shí)就是二叉樹的層次遍歷,用隊(duì)列來實(shí)現(xiàn)
-
二叉樹的深度
題目描述 輸入一棵二叉樹，求該樹的深度。從根結(jié)點(diǎn)到葉結(jié)點(diǎn)依次經(jīng)過的結(jié)點(diǎn)（含根、葉結(jié)點(diǎn)）形成樹的一條路徑，最長路徑的長度為樹的深度。 解題思路一 遞歸
-
包含min函數(shù)的棧
題目描述 定義棧的數(shù)據(jù)結(jié)構(gòu)，請?jiān)谠擃愋椭袑?shí)現(xiàn)一個(gè)能夠得到棧中所含最小元素的min函數(shù)（時(shí)間復(fù)雜度應(yīng)為O（1））。 注意：保證測試中不會當(dāng)棧為空的...
-
棧的壓入、彈出序列
題目描述 輸入兩個(gè)整數(shù)序列，第一個(gè)序列表示棧的壓入順序，請判斷第二個(gè)序列是否可能為該棧的彈出順序。假設(shè)壓入棧的所有數(shù)字均不相等。例如序列1,2,...