【劍指Offer】07變態跳臺階
題目描述
一隻青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。
時間限制：1秒；空間限制：32768K
解題思路
可利用數學歸納法找規律：
當n=1，f(1) = 1；
當n=2，f(2) = 2；
當n=3，f(2) = 4；
……
當n=n，f(n) = 2*f(n-1) = .
Python程式碼：
# -*- coding:utf-8 -*- class Solution: def jumpFloorII(self, number): # write code here return pow(2,number-1)
相關推薦
【劍指Offer】07變態跳臺階
題目描述 一隻青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。 時間限制：1秒；空間限制：32768K 解題思路 可利用數學歸納法找規律： 當n=1，f(1) = 1； 當n=2，f(2) = 2； 當n=3，f(
劍指 Offer - 9：變態跳臺階
題目描述 一隻青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法 題目連結：https://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387
劍指offer-09：變態跳臺階
題目描述 一隻青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。 關於本題，前提是n個臺階會有一次n階的跳法。分析如下: 思路 f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2階一次跳
劍指offer------遞迴------變態跳臺階
題目 一隻青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。 思路 我想說，這青蛙真變態，真能跳。 當n=1時，結果為1； 當n=2時，結果為2； 當n=3時，結果為4； 以此類推，我們使用數學歸納法不難發現
劍指offer刷題-變態跳臺階問題
時間限制：1秒 空間限制：32768K 熱度指數：244626 題目描述 一隻青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。。 題目分析 依舊從簡單到複雜 結果數滿足一個公式，從簡單的開始推導結果
[牛客網，劍指offer，python] 變態跳臺階
變態跳臺階 題目描述 一隻青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。 解題思路 這個問題和 跳臺階 很類似，只是將青蛙每次跳躍階數
【劍指offer】變態青蛙跳臺階
問題：青蛙每次可以跳1–n個臺階，跳上n個臺階有多少中跳法； 分析：同樣從後往前分析，跳上第n個臺階有n-1中可能。從第一個臺階直接跳上第n個臺階…從第n-1個臺階跳上第n個臺階，一共有： f(n)=f(n-1)+f(n-2)+f(n-3)+…f(1); f(n-1)=f(n-2)+f(n-3)+…
【劍指Offer】變態跳臺階
快速 原來 return 斐波那契數 count csdn n) title article 目錄 題目描述 解法1 實現代碼 解法2 實
【劍指Offer】06跳臺階
題目描述 一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先後次序不同算不同的結果）。 時間限制：1秒；空間限制：32768K 解題思路 利用數學歸納法可以看到：當n=1，f(1) = 1；當n=2，f(2) = 2；當n>2，f(n)
【劍指offer】醜數
accep org sof 動態內存 sca 時間 sta ren stream 轉載請註明出處：http://blog.csdn.net/ns_code/article/details/27537591題目描寫敘述：把僅僅包括因子2、3和5的數稱作醜數（Ugly Num
【劍指offer】無聊的1+2+...+n
乘除 detail lin targe while http off 技術分享 i++ 轉載請註明出處：http://blog.csdn.net/ns_code/article/details/27964027題目描寫敘述：求1+2+3+...+n，要求不能使用乘除法、f
【劍指offer】樹的子結構
九度oj ac代碼 例子 order lan def mem targe 代碼 轉載請註明出處：http://blog.csdn.net/ns_code/article/details/25907685 劍指offer第18題，九度OJ上測試通過！題目描寫敘述：輸入
【劍指offer】撲克牌的順子
計數排序 int 哈希 image tar ati () con 模擬 轉載請註明出處：http://blog.csdn.net/ns_code/article/details/27849055題目描寫敘述：LL今天心情特別好,由於他去買了一副撲克牌,發現裏面竟然有2個大
【劍指offer】數組中僅僅出現一次的數字（1）
tdi eof 一個 ase pos acc -s ret n) 轉載請註明出處：http://blog.csdn.net/ns_code/article/details/27649027題目描寫敘述：一個整型數組裏除了兩個數字之外，其它的數字都出現了兩次。請敲代碼找出這
【劍指offer】和為S的連續正數序列
col ++ log 指針 fin ger bsp style res 題目：小明很喜歡數學,有一天他在做數學作業時,要求計算出9~16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和為100(至少包括兩個數)。沒多久,他就得到
【劍指offer】二分查找二維數組
案例 index lan 溢出 ble 可能 outline pan min 轉載請註明出處：http://blog.csdn.net/ns_code/article/details/24977113 劍指offer上的第三道題目。在九度OJ上測試通過題目描寫敘述
【劍指offer】二叉搜索樹轉雙向鏈表，C++實現
pointer 題目 size point nod off log tco public 原創博文，轉載請註明出處！# 題目 輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點，只能調整樹中結點指針的指向。要求不能創建任何新的節點
【劍指offer】字符串的排列
ret https 遍歷 log 順序 back perm 思路 span 原創博文，轉載請註明出處！# 題目 輸入一個字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串abc,則打印出由字符a,b,c所能排列出來的所有字符串abc,acb,bac,
【劍指offer】數組中的逆序對。C++實現
AC strong HR mage ont color 數組中的逆序對 master blog 原創文章，轉載請註明出處！博客文章索引地址博客文章中代碼的github地址# 題目# 思路 基於歸並排序的思想統計逆序對：先把數組分割成子數組，再子數組合並的過程中統計
【劍指offer】 和為s的連續正數序列，C++實現
轉載 urn 劍指offer find small vector tps cout AD 原創博文，轉載請註明出處！ # 題目 # 思路 設置兩個輔助變量small和big，small表示序列的最小值，big表示序列的最大值。如果sum(small ~ big