劍指offer第二版 python ??途W(wǎng)刷題全記錄

所有題目單獨(dú)整理的版本存儲(chǔ)在這里, 點(diǎn)擊題目名字可以跳轉(zhuǎn)到??途W(wǎng)的成功提交記錄,點(diǎn)擊python可以看到存儲(chǔ)庫(kù)中的對(duì)應(yīng)求解代碼。

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

點(diǎn)擊題目可以跳轉(zhuǎn)到??途W(wǎng)上對(duì)應(yīng)的AC提交記錄,具體的python文件存儲(chǔ)在庫(kù)中。

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)》遞歸
跳臺(tái)階 Python O(n) O(1) 循環(huán)》遞歸
用兩個(gè)棧實(shí)現(xiàn)隊(duì)列 Python _ _ 棧、隊(duì)列
變態(tài)跳臺(tái)階 Python O(1) O(1) 循環(huán)
旋轉(zhuǎn)數(shù)組的最小數(shù)字 Python O(logn) O(1) 查找
二進(jìn)制中1的個(gè)數(shù) Python O(n) O(1) 位運(yùn)算
重建二叉樹 Python O(logn) O(1) 二叉樹
鏈表中倒數(shù)第k個(gè)結(jié)點(diǎn) Python O(n) O(1) 鏈表,代碼完整性
矩形覆蓋 Python O(n) O(1) 動(dòng)規(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) 代碼完整性
合并兩個(gè)排序的鏈表 \\ 進(jìn)階題目:合并k個(gè)有序鏈表 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)
順時(shí)針打印矩陣 Python O(n*m) O(1) 數(shù)組
數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字 Python O(2n) O(1) 數(shù)組
二叉搜索樹的后序遍歷序列 Python O(nlogn) O(1) 二叉樹
最小的K個(gè)數(shù) Python O(n) O(1) 數(shù)組
連續(xù)子數(shù)組的最大和 Python O(n) O(1) 動(dòng)規(guī)
二叉樹中和為某一值的路徑 Python O(logn) O(1) 二叉樹
二叉樹的深度 Python O(logn) O(1) 二叉樹
第一個(gè)只出現(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) 遞歸
兩個(gè)鏈表的第一個(gè)公共結(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的兩個(gè)數(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) 字符串
對(duì)稱的二叉樹 Python O(logn) O(1) 二叉樹
撲克牌順子 Python O(1) O(1) 數(shù)學(xué)規(guī)律
孩子們的游戲(圓圈中最后剩下的數(shù)) Python O(n) O(1) 動(dòng)規(guī)、環(huán)形鏈表
二叉樹的下一個(gè)結(jié)點(diǎn) Python O(n) O(1) 二叉樹
構(gòu)建乘積數(shù)組 Python O(n) O(n) 數(shù)組
把二叉樹打印成多行 Python O(n) O(n) 二叉樹
二叉搜索樹的第k個(gè)結(jié)點(diǎn) Python O(nlogn) O(n)
按之字形順序打印二叉樹 Python O(n) O(n) 二叉樹
字符流中第一個(gè)不重復(fù)的字符 Python O(n) O(1) 字符串
滑動(dòng)窗口的最大值 Python O(n) O(1) 雙向隊(duì)列
表示數(shù)值的字符串 Python O(1) O(1) 正則表達(dá)式
機(jī)器人的運(yùn)動(dòng)范圍 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ú)整理的版本存儲(chǔ)在這里, 點(diǎn)擊題目名字可以跳轉(zhuǎn)到??途W(wǎng)的成功提交記錄,點(diǎn)擊python可以看到存儲(chǔ)庫(kù)中的對(duì)應(yīng)求解代碼。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容