發(fā)簡(jiǎn)信
IP屬地：吉林
-
劍指offer4J【特別篇】樹(shù)的前序博脑、中序驻谆、后續(xù)、層序遍歷 非遞歸實(shí)現(xiàn)樹(shù)的花式遍歷需要爛熟于心奈嘿。遞歸方式想必已經(jīng)信手拈來(lái)貌虾。，大部分樹(shù)類(lèi)型的算法題都離不開(kāi)4種遍歷裙犹。有很多基礎(chǔ)遍歷的變種尽狠，今天我們就一起理解下，樹(shù)的非遞...
-
劍指offer4J【C2 P10】青蛙跳臺(tái)階叶圃、斐波那契數(shù)列
題目 一只青蛙一次可以跳上1級(jí)臺(tái)階袄膏，也可以跳上2級(jí)臺(tái)階。求該青蛙跳上一個(gè) n 級(jí)的臺(tái)階總共有多少種跳法 21長(zhǎng)方形方格填充2n的方格有多少種填法...
-
劍指offer4J【C2 P9】?jī)蓚€(gè)棧實(shí)現(xiàn)隊(duì)列掺冠，兩個(gè)隊(duì)列實(shí)現(xiàn)棧
題目 兩個(gè)棧實(shí)現(xiàn)隊(duì)列 題解 比較簡(jiǎn)單 就不多解釋了 看代碼吧 題目 兩個(gè)隊(duì)列實(shí)現(xiàn)棧 題解 也不難 不浪費(fèi)時(shí)間了 總結(jié)： 這類(lèi)題目考驗(yàn)對(duì)數(shù)據(jù)結(jié)構(gòu)的...
-
劍指offer4J【C2 P8】二叉樹(shù)的下一個(gè)節(jié)點(diǎn)
題目 給定一個(gè)二叉樹(shù)與其中一個(gè)節(jié)點(diǎn)（目標(biāo)節(jié)點(diǎn)）沉馆，找到中序遍歷中的下一個(gè)節(jié)點(diǎn)(子節(jié)點(diǎn)中包含父節(jié)點(diǎn)的引用) 題解 解法1：從根節(jié)點(diǎn)中序遍歷，遍歷至目...
-
劍指offer4J【C2 P7】重建二叉樹(shù)
題目 根據(jù)樹(shù)的前序德崭、中序遍歷構(gòu)建出樹(shù)結(jié)構(gòu) 題解 什么是前序斥黑、中序我就不帶大家復(fù)習(xí)了 根左右 左根右。 前序遍歷 [3,9,20,15,7] 中...
-
劍指offer4J【C2 P6】倒序打印鏈表
題目 倒序打印鏈表 題解 遞歸 非遞歸方式 我們使用棧即可 源碼: 劍指offer4J[https://github.com/Shangxq/w...
-
劍指offer4J【C2 P5】字符串替換
題目 將字符串空格替換為 %20 題解 easy 難度眉厨，純數(shù)組實(shí)現(xiàn)如下： 源碼: 劍指offer4J[https://github.com/Sh...
-
劍指offer4J【C2 P4】二維數(shù)組中查找
題目 在一個(gè)二維數(shù)組中锌奴，每一行，每一列都是遞增的缺猛，請(qǐng)完成一個(gè)函數(shù)缨叫，判斷一個(gè)數(shù)字是否在給定二維數(shù)組中。 題解 我們可以將右上角置為起點(diǎn) 相等則返回...
-
劍指offer4J【C2 P3】找出數(shù)組中重復(fù)數(shù)字
題目 找出數(shù)組中重復(fù)的數(shù)字?jǐn)?shù)組中數(shù)字都在0~n之間,其中有些數(shù)字是重復(fù)的荔燎，但不知道誰(shuí)重復(fù)耻姥，可能有1到多個(gè)重復(fù)的數(shù)字，請(qǐng)找出任意一個(gè)有咨。 題解 解法...