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