
題目 給你一個僅包含小寫字母的字符串,請你去除字符串中重復的字母,使得每個字母只出現一次。需保證返回結果的字典序最小(要求不能打亂其他字符的相對...
查找算法有兩種:一種只作查找操作,我們稱之為靜態查找。一種在查找過程種同時插入或刪除數據元素,我們稱之為動態查找。 靜態查找 它的功能如下: 查...
什么是二叉樹 我們了解了什么是樹(一對多的邏輯結構),那么對于二叉樹簡單地理解,滿足以下兩個條件的樹就是二叉樹: 本身是有序樹; 樹中包含的各個...
字符串匹配問題 給你兩個僅包含小寫字母的字符串:主串 S = "abcacabdc"、模式串 T = "abd",請查找出模式串在主串第一次出現...
什么是隊列 隊列,和棧一樣,也是一種對數據的"存"和"取"有嚴格要求的線性存儲結構。 與棧結構不同的是,隊列的兩端都"開口",要求數據只能從一端...
什么是棧 同順序表和鏈表一樣,棧也是用來存儲邏輯關系為 "一對一" 數據的線性存儲結構。如圖 1 所示: 從圖 1 我們看到,棧存儲結構與之前所...
題目一 將2個遞增的有序鏈表合并為一個有序鏈表;要求結果鏈表仍然使用兩個鏈表的存儲空間,不另外占用其他的存儲空間. 表中不允許有重復的數據。 解...
雙向鏈表 定義 我們一開始學習的鏈表中各節點中都只包含一個指針(游標),且都統一指向直接后繼節點,通常稱這類鏈表為單向鏈表。 雖然使用單向鏈表能...
引子 據說著名猶太歷史學家Josephus有過以下的故事:在羅馬人占領喬塔帕特后,39 個猶太人與Josephus及他的朋友躲到一個洞中,39個...