劍指offer第二版 python 旁上恚客網(wǎng)刷題全記錄

所有題目單獨(dú)整理的版本存儲在這里， 點(diǎn)擊題目名字可以跳轉(zhuǎn)到哦巯伲客網(wǎng)的成功提交記錄抛姑，點(diǎn)擊python可以看到存儲庫中的對應(yīng)求解代碼。

《劍指offer》叛藓客網(wǎng)刷題總結(jié)

點(diǎn)擊題目可以跳轉(zhuǎn)到哦ㄏ酰客網(wǎng)上對應(yīng)的AC提交記錄，具體的python文件存儲在庫中毫目。

Title Solution Time Space Category
二維數(shù)組中的查找 Python O(n) O(1) 數(shù)組
替換空格 Python O(n) O(1) 字符串
從尾到頭打印鏈表 Python O(n) O(1) 鏈表
斐波那契數(shù)列 Python O(n) O(1) 循環(huán)》遞歸
跳臺階 Python O(n) O(1) 循環(huán)》遞歸
用兩個棧實現(xiàn)隊列 Python _ _ 棧蔬啡、隊列
變態(tài)跳臺階 Python O(1) O(1) 循環(huán)
旋轉(zhuǎn)數(shù)組的最小數(shù)字 Python O(logn) O(1) 查找
二進(jìn)制中1的個數(shù) Python O(n) O(1) 位運(yùn)算
重建二叉樹 Python O(logn) O(1) 二叉樹
鏈表中倒數(shù)第k個結(jié)點(diǎn) Python O(n) O(1) 鏈表，代碼完整性
矩形覆蓋 Python O(n) O(1) 動規(guī)
反轉(zhuǎn)鏈表 Python O(n) O(1) 鏈表镀虐、代碼完整性
調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)前面 Python O(nlogn) O(1) 數(shù)組
數(shù)值的整數(shù)次方 Python O(logn) O(1) 代碼完整性
合并兩個排序的鏈表 \\ 進(jìn)階題目：合并k個有序鏈表 Python O(n+m) O(1) 代碼魯棒性
二叉樹的鏡像 Python O(logn) O(1) 二叉樹
樹的子結(jié)構(gòu) Python O(m)~O(n*m) O(1) 代碼魯棒性
從上往下打印二叉樹 Python O(n) O(n) 二叉樹
棧的壓入箱蟆、彈出序列 Python O(n) O(1)~O(n) 棧
包含min函數(shù)的棧 Python O(1) O(n) 棧
順時針打印矩陣 Python O(n*m) O(1) 數(shù)組
數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字 Python O(2n) O(1) 數(shù)組
二叉搜索樹的后序遍歷序列 Python O(nlogn) O(1) 二叉樹
最小的K個數(shù) Python O(n) O(1) 數(shù)組
連續(xù)子數(shù)組的最大和 Python O(n) O(1) 動規(guī)
二叉樹中和為某一值的路徑 Python O(logn) O(1) 二叉樹
二叉樹的深度 Python O(logn) O(1) 二叉樹
第一個只出現(xiàn)一次的字符位置 Python O(n) O(1) 字符串
求1+2+3+...+n Python O(n) O(1) 構(gòu)造函數(shù)
字符串的排列 Python O(n^2) O(1) 遞歸
兩個鏈表的第一個公共結(jié)點(diǎn) Python O(n+m) O(1) 鏈表
數(shù)字在排序數(shù)組中出現(xiàn)的次數(shù) Python O(logn) O(1) 二分
復(fù)雜鏈表的復(fù)制 Python O(n) O(1) 鏈表
數(shù)組中只出現(xiàn)一次的數(shù)字 Python O(n) O(1) 位運(yùn)算
丑數(shù) Python O(n) O(n) 數(shù)學(xué)
數(shù)組中重復(fù)的數(shù)字 Python O(n) O(1) 數(shù)組
把數(shù)組排成最小的數(shù) Python O(nlogn) O(1) 數(shù)組
和為S的兩個數(shù)字 Python O(n) O(1) 雙指針
整數(shù)中1出現(xiàn)的次數(shù)（從1到n整數(shù)中1出現(xiàn)的次數(shù)） Python O(logn) O(1) 數(shù)學(xué)規(guī)律
左旋轉(zhuǎn)字符串 Python O(n) O(1) 字符串
平衡二叉樹 Python O(logn) O(1) 二叉樹
翻轉(zhuǎn)單詞順序列 Python O(n) O(1) 字符串
二叉搜索樹與雙向鏈表 Python O(n) O(1) 二叉樹、雙向鏈表
和為S的連續(xù)正數(shù)序列 Python O(n) O(1) 雙指針
不用加減乘除做加法 Python O(1) O(1) 位運(yùn)算
刪除鏈表中重復(fù)的結(jié)點(diǎn) Python O(n) O(1) 鏈表
鏈表中環(huán)的入口結(jié)點(diǎn) Python O(n) O(1) 鏈表
數(shù)組中的逆序?qū)?/a> Python O(nlogn) O(n) 歸并
把字符串轉(zhuǎn)換成整數(shù) Python O(n) O(1) 字符串
對稱的二叉樹 Python O(logn) O(1) 二叉樹
撲克牌順子 Python O(1) O(1) 數(shù)學(xué)規(guī)律
孩子們的游戲(圓圈中最后剩下的數(shù)) Python O(n) O(1) 動規(guī)刮便、環(huán)形鏈表
二叉樹的下一個結(jié)點(diǎn) Python O(n) O(1) 二叉樹
構(gòu)建乘積數(shù)組 Python O(n) O(n) 數(shù)組
把二叉樹打印成多行 Python O(n) O(n) 二叉樹
二叉搜索樹的第k個結(jié)點(diǎn) Python O(nlogn) O(n) 樹
按之字形順序打印二叉樹 Python O(n) O(n) 二叉樹
字符流中第一個不重復(fù)的字符 Python O(n) O(1) 字符串
滑動窗口的最大值 Python O(n) O(1) 雙向隊列
表示數(shù)值的字符串 Python O(1) O(1) 正則表達(dá)式
機(jī)器人的運(yùn)動范圍 Python O(n^2) O(n^2) 回溯法
正則表達(dá)式匹配 Python O(n) O(1) 正則表達(dá)式
矩陣中的路徑 Python O(n^2) O(1) 回溯法
序列化二叉樹 Python O(logn) O(1) 二叉樹
數(shù)據(jù)流中的中位數(shù) Python 插入O(logn) \ 中位數(shù)O(1) O(1) 樹空猜、堆

所有題目單獨(dú)整理的版本存儲在這里， 點(diǎn)擊題目名字可以跳轉(zhuǎn)到藕藓担客網(wǎng)的成功提交記錄辈毯，點(diǎn)擊python可以看到存儲庫中的對應(yīng)求解代碼。

最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 人面猴
    序言：七十年代末搜贤，一起剝皮案震驚了整個濱河市谆沃，隨后出現(xiàn)的幾起案子，更是在濱河造成了極大的恐慌入客，老刑警劉巖管毙，帶你破解...
    沈念sama閱讀 206,839評論 6贊 482
  • 死咒
    序言：濱河連續(xù)發(fā)生了三起死亡事件腿椎，死亡現(xiàn)場離奇詭異，居然都是意外死亡夭咬，警方通過查閱死者的電腦和手機(jī)啃炸，發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,543評論 2贊 382
  • 救了他兩次的神仙讓他今天三更去死
    文/潘曉璐 我一進(jìn)店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來卓舵，“玉大人南用，你說我怎么就攤上這事√屯澹” “怎么了裹虫？”我有些...
    開封第一講書人閱讀 153,116評論 0贊 344
  • 道士緝兇錄：失蹤的賣姜人
    文/不壞的土叔 我叫張陵，是天一觀的道長融击。 經(jīng)常有香客問我筑公，道長，這世上最難降的妖魔是什么尊浪？ 我笑而不...
    開封第一講書人閱讀 55,371評論 1贊 279
  • ?港島之戀（遺憾婚禮）
    正文 為了忘掉前任匣屡，我火速辦了婚禮，結(jié)果婚禮上拇涤，老公的妹妹穿的比我還像新娘捣作。我一直安慰自己，他們只是感情好鹅士，可當(dāng)我...
    茶點(diǎn)故事閱讀 64,384評論 5贊 374
  • 惡毒庶女頂嫁案：這布局不是一般人想出來的
    文/花漫 我一把揭開白布券躁。 她就那樣靜靜地躺著，像睡著了一般掉盅。 火紅的嫁衣襯著肌膚如雪也拜。 梳的紋絲不亂的頭發(fā)上，一...
    開封第一講書人閱讀 49,111評論 1贊 285
  • 城市分裂傳說
    那天趾痘，我揣著相機(jī)與錄音搪泳，去河邊找鬼。 笑死扼脐，一個胖子當(dāng)著我的面吹牛，可吹牛的內(nèi)容都是我干的奋刽。 我是一名探鬼主播瓦侮，決...
    沈念sama閱讀 38,416評論 3贊 400
  • 雙鴛鴦連環(huán)套：你想象不到人心有多黑
    文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼佣谐！你這毒婦竟也來了肚吏？” 一聲冷哼從身側(cè)響起，我...
    開封第一講書人閱讀 37,053評論 0贊 259
  • 萬榮殺人案實錄
    序言：老撾萬榮一對情侶失蹤狭魂，失蹤者是張志新（化名）和其女友劉穎罚攀，沒想到半個月后党觅，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體，經(jīng)...
    沈念sama閱讀 43,558評論 1贊 300
  • ?護(hù)林員之死
    正文 獨(dú)居荒郊野嶺守林人離奇死亡斋泄，尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,007評論 2贊 325
  • ?白月光啟示錄
    正文 我和宋清朗相戀三年杯瞻，在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片炫掐。...
    茶點(diǎn)故事閱讀 38,117評論 1贊 334
  • 活死人
    序言：一個原本活蹦亂跳的男人離奇死亡魁莉，死狀恐怖，靈堂內(nèi)的尸體忽然破棺而出募胃，到底是詐尸還是另有隱情旗唁，我是刑警寧澤，帶...
    沈念sama閱讀 33,756評論 4贊 324
  • ?日本核電站爆炸內(nèi)幕
    正文 年R本政府宣布痹束，位于F島的核電站检疫，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏祷嘶。R本人自食惡果不足惜屎媳，卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,324評論 3贊 307
  • 男人毒藥：我在死后第九天來索命
    文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望抹蚀。 院中可真熱鬧剿牺，春花似錦、人聲如沸环壤。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,315評論 0贊 19
  • 一樁弒父案，背后竟有這般陰謀
    文/蒼蘭香墨 我抬頭看了看天上的太陽郑现。三九已至湃崩，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間接箫，已是汗流浹背攒读。 一陣腳步聲響...
    開封第一講書人閱讀 31,539評論 1贊 262
  • 情欲美人皮
    我被黑心中介騙來泰國打工， 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留辛友，地道東北人薄扁。 一個月前我還...
    沈念sama閱讀 45,578評論 2贊 355
  • 代替公主和親
    正文 我出身青樓，卻偏偏與公主長得像废累，于是被迫代替她去往敵國和親邓梅。 傳聞我的和親對象是個殘疾皇子，可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,877評論 2贊 345

推薦閱讀更多精彩內(nèi)容