題目來源:??途W(wǎng)---棧的壓入、彈出序列 題目描述 輸入兩個整數(shù)序列,第一個序列表示棧的壓入順序,請判斷第二個序列是否可能為該棧的彈出順序。假設(shè)...
投稿
題目來源:??途W(wǎng)---棧的壓入、彈出序列 題目描述 輸入兩個整數(shù)序列,第一個序列表示棧的壓入順序,請判斷第二個序列是否可能為該棧的彈出順序。假設(shè)...
題目來源:??途W(wǎng)--包含min函數(shù)的棧 題目描述 定義棧的數(shù)據(jù)結(jié)構(gòu),請在該類型中實現(xiàn)一個能夠得到棧中所含最小元素的min函數(shù)(時間復(fù)雜度應(yīng)為O(...
題目來源:??途W(wǎng)--順時針打印矩陣 題目描述 輸入一個矩陣,按照從外向里以順時針的順序依次打印出每一個數(shù)字,例如,如果輸入如下4 X 4矩陣: ...
題目來源:牛客網(wǎng)--樹的子結(jié)構(gòu) 題目描述 輸入兩棵二叉樹A,B,判斷B是不是A的子結(jié)構(gòu)。(ps:我們約定空樹不是任意一個樹的子結(jié)構(gòu)) 解題思路 ...
題目來源:牛客網(wǎng)--合并兩個排序的鏈表 題目描述 輸入兩個單調(diào)遞增的鏈表,輸出兩個鏈表合成后的鏈表,當(dāng)然我們需要合成后的鏈表滿足單調(diào)不減規(guī)則。 ...
題目來源:牛客網(wǎng)--反轉(zhuǎn)鏈表 題目描述 輸入一個鏈表,反轉(zhuǎn)鏈表后,輸出新鏈表的表頭。 解題思路 要考慮兩種情況:1. 鏈表為 null2. 鏈表...
題目來源:??途W(wǎng)--鏈表中倒數(shù)第k個結(jié)點 題目描述 輸入一個鏈表,輸出該鏈表中倒數(shù)第k個結(jié)點。 解題思路 整體思路就是兩步走,兩人剛開始都是1,...
題目來源:??途W(wǎng)--調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)前面 題目描述 輸入一個整數(shù)數(shù)組,實現(xiàn)一個函數(shù)來調(diào)整該數(shù)組中數(shù)字的順序,使得所有的奇數(shù)位于數(shù)組的前...
題目來源:??途W(wǎng)--數(shù)值的正數(shù)次方 題目描述 給定一個double類型的浮點數(shù)base和int類型的整數(shù)exponent。求base的expon...
題目來源:牛客網(wǎng)--用兩個棧實現(xiàn)隊列 題目描述 用兩個棧來實現(xiàn)一個隊列,完成隊列的Push和Pop操作。 隊列中的元素為int類型。 解題思路 ...