題目描述： · 一只青蛙一次可以跳上1級臺階，也可以跳上2級梗脾。求該青蛙跳上一個n級的臺階總共有多少種跳法币厕。 解題思路： 由題意，可得：青蛙跳上第...

題目描述： · 把一個數(shù)組最開始的若干個元素搬到數(shù)組的末尾再榄，我們稱之為數(shù)組的旋轉(zhuǎn)疾瓮。 輸入一個非遞減排序的數(shù)組的一個旋轉(zhuǎn)撮弧，輸出旋轉(zhuǎn)數(shù)組的最小元素淀歇。...

題目描述： · 大家都知道斐波那契數(shù)列易核，現(xiàn)在要求輸入一個整數(shù)n，請你輸出斐波那契數(shù)列的第n項浪默。n<=39 解題思路： 思路一：遞歸（時間復(fù)雜度高...

題目描述： · 用兩個棧來實現(xiàn)一個隊列牡直，完成隊列的入隊（push）和出隊（pop）操作。 隊列中的元素為int類型纳决。 解題思路： · stack...

題目描述： · 輸入某二叉樹的前序遍歷和中序遍歷的結(jié)果碰逸，請重建出該二叉樹。假設(shè)輸入的前序遍歷和中序遍歷的結(jié)果中都不含重復(fù)的數(shù)字阔加。例如輸入前序遍歷...

題目描述： · 輸入一個鏈表花竞，從尾到頭打印鏈表每個節(jié)點(diǎn)的值。 解題思路： 思路1： 第一反應(yīng)是將鏈表中的指針反轉(zhuǎn)，改變鏈表的方向约急，然后再從頭打印...

題目描述： · 請實現(xiàn)一個函數(shù)，將一個字符串中的空格替換成“%20”苗分。例如厌蔽，當(dāng)字符串為We Are Happy.則經(jīng)過替換之后的字符串為We%2...

題目描述： · 在一個二維數(shù)組中，每一行都按照從左到右遞增的順序排序摔癣，每一列都按照從上到下遞增的順序排序奴饮。請完成一個函數(shù)，輸入這樣的一個二...