題目描述： · 一只青蛙一次可以跳上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é)點的值剩檀。 解題思路： 思路1： 第一反應(yīng)是將鏈表中的指針反轉(zhuǎn)，改變鏈表的方向旺芽，然后再從頭打印...

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

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