
題目 給你一個(gè)僅包含小寫字母的字符串鱼冀,請你去除字符串中重復(fù)的字母挪凑,使得每個(gè)字母只出現(xiàn)一次惩激。需保證返回結(jié)果的字典序最性道摹(要求不能打亂其他字符的相對...
查找算法有兩種:一種只作查找操作,我們稱之為靜態(tài)查找既琴。一種在查找過程種同時(shí)插入或刪除數(shù)據(jù)元素占婉,我們稱之為動(dòng)態(tài)查找。 靜態(tài)查找 它的功能如下: 查...
什么是二叉樹 我們了解了什么是樹(一對多的邏輯結(jié)構(gòu))甫恩,那么對于二叉樹簡單地理解逆济,滿足以下兩個(gè)條件的樹就是二叉樹: 本身是有序樹; 樹中包含的各個(gè)...
字符串匹配問題 給你兩個(gè)僅包含小寫字母的字符串:主串 S = "abcacabdc"磺箕、模式串 T = "abd"奖慌,請查找出模式串在主串第一次出現(xiàn)...
什么是隊(duì)列 隊(duì)列,和棧一樣松靡,也是一種對數(shù)據(jù)的"存"和"取"有嚴(yán)格要求的線性存儲(chǔ)結(jié)構(gòu)简僧。 與棧結(jié)構(gòu)不同的是,隊(duì)列的兩端都"開口"雕欺,要求數(shù)據(jù)只能從一端...
什么是棧 同順序表和鏈表一樣岛马,棧也是用來存儲(chǔ)邏輯關(guān)系為 "一對一" 數(shù)據(jù)的線性存儲(chǔ)結(jié)構(gòu)棉姐。如圖 1 所示: 從圖 1 我們看到,棧存儲(chǔ)結(jié)構(gòu)與之前所...
題目一 將2個(gè)遞增的有序鏈表合并為一個(gè)有序鏈表;要求結(jié)果鏈表仍然使用兩個(gè)鏈表的存儲(chǔ)空間啦逆,不另外占用其他的存儲(chǔ)空間. 表中不允許有重復(fù)的數(shù)據(jù)伞矩。 解...
雙向鏈表 定義 我們一開始學(xué)習(xí)的鏈表中各節(jié)點(diǎn)中都只包含一個(gè)指針(游標(biāo)),且都統(tǒng)一指向直接后繼節(jié)點(diǎn)夏志,通常稱這類鏈表為單向鏈表乃坤。 雖然使用單向鏈表能...
引子 據(jù)說著名猶太歷史學(xué)家Josephus有過以下的故事:在羅馬人占領(lǐng)喬塔帕特后,39 個(gè)猶太人與Josephus及他的朋友躲到一個(gè)洞中盲镶,39個(gè)...