劍指Offer（八） 跳臺(tái)階 題目描述： 一只青蛙一次可以跳上1級臺(tái)階，也可以跳上2級厢蒜。求該青蛙跳上一個(gè)n級的臺(tái)階總共有多少種跳法（先后次序不同算不同的結(jié)果）霞势。 解題思路： ...
發(fā)簡信
IP屬地：湖南
-
劍指Offer（八）
-
劍指Offer（九）
劍指Offer（九） 變態(tài)跳臺(tái)階 題目描述 一只青蛙一次可以跳上1級臺(tái)階，也可以跳上2級……它也可以跳上n級斑鸦。求該青蛙跳上一個(gè)n級的臺(tái)階總共有多少種跳法愕贡。 解題思路： 青蛙最...
-
劍指Offer（七）
劍指Offer（七） 斐波那契數(shù)列 題目描述： 大家都知道斐波那契數(shù)列，現(xiàn)在要求輸入一個(gè)整數(shù)n巷屿，請你輸出斐波那契數(shù)列的第n項(xiàng)（從0開始固以，第0項(xiàng)為0）。n<=39 解題思路： ...
-
劍指Offer（六）
劍指Offer（六） 旋轉(zhuǎn)數(shù)組的最小數(shù)字 題目描述： 把一個(gè)數(shù)組最開始的若干個(gè)元素搬到數(shù)組的末尾嘱巾，我們稱之為數(shù)組的旋轉(zhuǎn)憨琳。 輸入一個(gè)非減排序的數(shù)組的一個(gè)旋轉(zhuǎn)，輸出旋轉(zhuǎn)數(shù)組的最小...
-
劍指Offer（五）
劍指Offer（五） 用兩個(gè)棧實(shí)現(xiàn)隊(duì)列 題目描述： 用兩個(gè)棧來實(shí)現(xiàn)一個(gè)隊(duì)列旬昭，完成隊(duì)列的Push和Pop操作篙螟。 隊(duì)列中的元素為int類型。 解題思路： 棧1作為PUSH的棧问拘，棧...
-
劍指Offer（四）
劍指Offer（四） 重建二叉樹 題目描述： 輸入某二叉樹的前序遍歷和中序遍歷的結(jié)果遍略，請重建出該二叉樹。假設(shè)輸入的前序遍歷和中序遍歷的結(jié)果中都不含重復(fù)的數(shù)字骤坐。例如輸入前序遍歷...
-
劍指Offer（三）
劍指Offer（三） 從尾到頭打印鏈表 題目描述： 輸入一個(gè)鏈表绪杏，按鏈表值從尾到頭的順序返回一個(gè)ArrayList。 解題思路： 循環(huán)將每個(gè)節(jié)點(diǎn)值保存到列表中后逆序輸出列表即...
-
劍指Offer（二）
劍指Offer（二） 替換空格 題目描述： 請實(shí)現(xiàn)一個(gè)函數(shù)或油，將一個(gè)字符串中的每個(gè)空格替換成“%20”寞忿。例如驰唬，當(dāng)字符串為We Are Happy.則經(jīng)過替換之后的字符串為We%...
-
劍指Offer（一）
劍指Offer（一） 二維數(shù)組中的查找 題目描述： 在一個(gè)二維數(shù)組中（每個(gè)一維數(shù)組的長度相同）顶岸，每一行都按照從左到右遞增的順序排序腔彰，每一列都按照從上到下遞增的順序排序。請完成...