704.二分查找 遞歸 非遞歸 數(shù)組奇偶分離 1,2,3,5,4要求：奇數(shù)排左邊莱没，偶數(shù)排右邊，且奇數(shù)偶數(shù)內(nèi)部順序不變酷鸦。時(shí)間復(fù)雜度o(n)饰躲，空間復(fù)...

1. 最長(zhǎng)公共前綴 示例 1:輸入: ["flower","flow","flight"]輸出: "fl"示例 2:輸入: ["dog","ra...

一牙咏、排序分類 簡(jiǎn)單寫下如下4種排序： 排序算法平均時(shí)間復(fù)雜度空間復(fù)雜度穩(wěn)定性冒泡排序O(n2)O(1)穩(wěn)定選擇排序O(n2)O(1)不穩(wěn)定插入排...

一、算法思想介紹 常用的算法包含但不限于以下幾種： 分治： 分而治之嘹裂，將問(wèn)題拆解為形式相同子問(wèn)題處理妄壶，然后合并為原問(wèn)題解。 窮舉： 無(wú)差別例...

一寄狼、概念 樹：由n（n>=1）個(gè)有限結(jié)點(diǎn)組成一個(gè)具有層次關(guān)系的集合盯拱。把它叫做“樹”是因?yàn)樗雌饋?lái)像一棵倒掛的樹，也就是說(shuō)它是根朝上例嘱，而葉朝下的狡逢。...

一、概念 單鏈表是一種鏈?zhǔn)酱嫒〉臄?shù)據(jù)結(jié)構(gòu)拼卵，用一組地址任意的存儲(chǔ)單元存放線性表中的數(shù)據(jù)元素奢浑。鏈表中的數(shù)據(jù)是以結(jié)點(diǎn)來(lái)表示的，每個(gè)結(jié)點(diǎn)的構(gòu)成：元素(數(shù)...