發(fā)簡信
IP屬地：西藏
-
劍指offer4J【特別篇】樹的前序、中序、后續(xù)、層序遍歷 非遞歸實現(xiàn)樹的花式遍歷需要爛熟于心。遞歸方式想必已經(jīng)信手拈來。，大部分樹類型的算法題都離不開4種遍歷。有很多基礎(chǔ)遍歷的變種，今天我們就一起理解下，樹的非遞...
-
劍指offer4J【C2 P10】青蛙跳臺階、斐波那契數(shù)列
題目 一只青蛙一次可以跳上1級臺階，也可以跳上2級臺階。求該青蛙跳上一個 n 級的臺階總共有多少種跳法 21長方形方格填充2n的方格有多少種填法...
-
劍指offer4J【C2 P9】兩個棧實現(xiàn)隊列，兩個隊列實現(xiàn)棧
題目 兩個棧實現(xiàn)隊列 題解 比較簡單 就不多解釋了 看代碼吧 題目 兩個隊列實現(xiàn)棧 題解 也不難 不浪費時間了 總結(jié)： 這類題目考驗對數(shù)據(jù)結(jié)構(gòu)的...
-
劍指offer4J【C2 P8】二叉樹的下一個節(jié)點
題目 給定一個二叉樹與其中一個節(jié)點（目標(biāo)節(jié)點），找到中序遍歷中的下一個節(jié)點(子節(jié)點中包含父節(jié)點的引用) 題解 解法1：從根節(jié)點中序遍歷，遍歷至目...
-
劍指offer4J【C2 P7】重建二叉樹
題目 根據(jù)樹的前序、中序遍歷構(gòu)建出樹結(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ù)組實現(xiàn)如下： 源碼: 劍指offer4J[https://github.com/Sh...
-
劍指offer4J【C2 P4】二維數(shù)組中查找
題目 在一個二維數(shù)組中，每一行，每一列都是遞增的，請完成一個函數(shù)，判斷一個數(shù)字是否在給定二維數(shù)組中。 題解 我們可以將右上角置為起點 相等則返回...
-
劍指offer4J【C2 P3】找出數(shù)組中重復(fù)數(shù)字
題目 找出數(shù)組中重復(fù)的數(shù)字數(shù)組中數(shù)字都在0~n之間,其中有些數(shù)字是重復(fù)的，但不知道誰重復(fù)，可能有1到多個重復(fù)的數(shù)字，請找出任意一個。 題解 解法...