發(fā)簡信
IP屬地：北京
排序是工程中必不可少的功能，很多編程語言SDK都提供了排序相關(guān)的實(shí)現(xiàn)。作為軟件工程師，我們在學(xué)習(xí)各類排序算法的同時(shí)，是否有思考過，如何去實(shí)現(xiàn)一個(gè)...
在上一章中我們學(xué)習(xí)了隊(duì)列以及相關(guān)的基本操作，并有數(shù)組切片和鏈表兩種不同的實(shí)現(xiàn)方式，本章我們將對(duì)鏈表進(jìn)行單獨(dú)介紹。 如果我們需要存儲(chǔ)操作一系列的數(shù)...
題目描述 二叉樹的鏡像 操作給定的二叉樹，將其變換為源二叉樹的鏡像。 思路 使用遞歸，交互樹的左右子節(jié)點(diǎn)后再對(duì)子節(jié)點(diǎn)執(zhí)行即可 Code Java...
題目描述 樹的子結(jié)構(gòu) 輸入兩棵二叉樹A，B，判斷B是不是A的子結(jié)構(gòu)。（ps：我們約定空樹不是任意一個(gè)樹的子結(jié)構(gòu)） 思路 使用遞歸，逐一比較左右子...
在上一章中我們學(xué)習(xí)了棧以及棧的基本操作，并使用數(shù)組切片和鏈表來實(shí)現(xiàn)了兩種不同的棧操作方式，接下來我們將學(xué)習(xí)并實(shí)現(xiàn)隊(duì)列。 隊(duì)列與棧非常相似，但是元...
在上一章中，我們用Go實(shí)現(xiàn)了最常用的數(shù)據(jù)結(jié)構(gòu)-數(shù)組，并實(shí)現(xiàn)了數(shù)組的添加元素、刪除元素、數(shù)組遍歷、數(shù)組排序和數(shù)組查找等功能。 在數(shù)組中我們可以實(shí)現(xiàn)...
幾乎所有的編程語言都原生支持?jǐn)?shù)組類型，因?yàn)閿?shù)組是最簡單的內(nèi)存數(shù)據(jù)結(jié)構(gòu)。在這里我們將用Go語言中的切片特性來實(shí)現(xiàn)數(shù)組的基本操作。 根據(jù)下標(biāo)實(shí)現(xiàn)隨機(jī)...
全局命令
題目描述 合并兩個(gè)排序的鏈表 輸入兩個(gè)單調(diào)遞增的鏈表，輸出兩個(gè)鏈表合成后的鏈表，當(dāng)然我們需要合成后的鏈表滿足單調(diào)不減規(guī)則。 思路 若鏈表1的頭結(jié)...