題目:定義棧的數(shù)據(jù)結(jié)構(gòu)酣溃,請(qǐng)?jiān)谠擃?lèi)型中實(shí)現(xiàn)一個(gè)能夠得到棧的最小元素的min函數(shù)吻谋。在該棧中榜配,調(diào)用min觉吭、push及pop的時(shí)間復(fù)雜度都是O(1)。 ...
題目:請(qǐng)完成一個(gè)函數(shù)誓竿,輸入一個(gè)二叉樹(shù)辨泳,該函數(shù)輸出它的鏡像。 我們先前序遍歷這棵樹(shù)的每個(gè)結(jié)點(diǎn)唉铜,如果遍歷到的結(jié)點(diǎn)有子結(jié)點(diǎn)台舱,就交換它的兩個(gè)子結(jié)點(diǎn)。當(dāng)交...
題目:輸入兩棵二叉樹(shù)A和B潭流,判斷B是不是A的子結(jié)構(gòu)竞惋。 第一步在樹(shù)A中找到和B的根結(jié)點(diǎn)的值一樣的結(jié)點(diǎn)R,第二步再判斷樹(shù)A中以R為根結(jié)點(diǎn)的子樹(shù)是不是...
題目:輸入兩個(gè)遞增排序的鏈表灰嫉,合并這兩個(gè)鏈表并使新鏈表中的結(jié)點(diǎn)仍然是按照遞增排序的拆宛。例如輸入圖3.7中的鏈表1和鏈表2,則合并之后的升序鏈表如鏈...
題目:定義一個(gè)函數(shù)讼撒,輸入一個(gè)鏈表的頭結(jié)點(diǎn)浑厚,反轉(zhuǎn)該鏈表并輸出反轉(zhuǎn)后鏈表的頭結(jié)點(diǎn)。 在圖所示的鏈表中根盒,h钳幅、i和j是3個(gè)相鄰的結(jié)點(diǎn)。假設(shè)經(jīng)過(guò)若干操作炎滞,...
題目:輸入一個(gè)鏈表敢艰,輸出該鏈表中倒數(shù)第 k 個(gè)結(jié)點(diǎn)。為了符合大多數(shù)人的習(xí)慣册赛,本題從1 開(kāi)始計(jì)數(shù)钠导,即鏈表的尾結(jié)點(diǎn)是倒數(shù)第1 個(gè)結(jié)點(diǎn)。例如一個(gè)鏈表有...
題目:輸入一個(gè)整數(shù)數(shù)組森瘪,實(shí)現(xiàn)一個(gè)函數(shù)來(lái)調(diào)整該數(shù)組中數(shù)字的順序牡属,使得所有奇數(shù)位于數(shù)組的前半部分,所有偶數(shù)位于數(shù)組的后半部分扼睬。 這個(gè)題目要求把奇數(shù)放...
題目:輸入數(shù)字n逮栅,按順序打印出從1最大的n位十進(jìn)制數(shù)。比如輸入3,則打印出1证芭、2瞳浦、3一直到最大的3位數(shù)即999。 1.跳進(jìn)面試官的陷阱 最容易想...
這個(gè)是B/S,后臺(tái)獲取本機(jī)Ip地址相關(guān)的工具類(lèi)废士,代碼如下: