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