假設你正在爬樓梯。需要 n 階你才能到達樓頂。
每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢?
注意:給定 n 是乙個正整數。
示例 1:
輸入: 2
輸出: 2
解釋: 有兩種方法可以爬到樓頂。
1.1 階 + 1 階
2.2 階
示例 2:
輸入: 3
輸出: 3
解釋: 有三種方法可以爬到樓頂。
1.1 階 + 1 階 + 1 階
2.1 階 + 2 階
3.2 階 + 1 階
第一次使用遞迴的思想,發現提交後提示time limit exceeded。之後決定使用陣列儲存爬至第n階時的不同種爬法,
**如下:
public
intclimbstairs
(int n)
int[
] arr=
newint
[n];
arr[0]
=1; arr[1]
=2;for
(int i=
2;i)return arr[n-1]
;}
第七十題(字串的全排列)
70.給出乙個函式來輸出乙個字串的所有排列。分析 採用遞迴實現,從字串中依次選出乙個元素做為全排列的第乙個元素,然後求剩下的字元的全排列,採用和當前字串第乙個字元進行交換的方式來將字串中的某個字元放到第一位。需要注意的是,對於重複的字元要判斷決定要不要進行交換操作,避免重複的全排列結果。位置curr...
瘋狂的程式設計師 第七十章
把厚厚地兩萬塊錢交到周總手上,絕影覺得心裡輕鬆了很多。周總花了兩分鐘才數完這沓錢,把它放到包裡,然後握著絕影的手說 小絕阿,我還是那句話,隨時歡迎你回到公司,你的位置,我們一直給你留著。絕影點點頭 謝謝周總。關於後續的維護,陳董說他已經跟你談妥了,根據你們談話的精神,我這裡擬了乙份協議,你看看妥不妥...
第七十五章
然而這聲慘叫彷彿只喊出半聲,便戛然而止,只見那團灰色濃霧,忽然如同實質般劇烈地蠕動了起來,隨後化成了一條條灰色的毒蛇,濃霧也隨之淡去了不少,在那濃霧的中心有著乙個身影,正是先前的索卡。緊隨著,濃霧中的那一幕讓得秦霄差點嘔了出來,只看那一條條細小灰色毒蛇,瘋狂地鑽進索卡的 之下,這般一來索卡渾身表面都...