劍指offer刷題之跳臺階
題目描述
一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先後次序不同算不同的結果）。
# -*- coding:utf-8 -*-
class Solution:
def jumpFloor(self, number):
# write code here
res = [1,2]
while len(res) < number:
res.append(res[-1]+res[-2])
return res[number-1]
相關推薦
劍指offer刷題之跳臺階
題目描述 一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先後次序不同算不同的結果）。 # -*- coding:utf-8 -*- class Solution: def jumpFloor(self, nu
劍指offer刷題-變態跳臺階問題
時間限制：1秒 空間限制：32768K 熱度指數：244626 題目描述 一隻青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。。 題目分析 依舊從簡單到複雜 結果數滿足一個公式，從簡單的開始推導結果
劍指offer刷題之變態跳臺階
題目描述 一隻青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。 # -*- coding:utf-8 -*- class Solution: def jumpFloorII(self, number
劍指offer刷題之反轉連結串列
題目描述 輸入一個連結串列，反轉連結串列後，輸出新連結串列的表頭。 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): #
劍指offer刷題之連結串列中倒數第k個結點
題目描述 輸入一個連結串列，輸出該連結串列中倒數第k個結點。 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # s
劍指offer刷題之調整陣列順序使奇數位於偶數前面
題目描述 輸入一個整數陣列，實現一個函式來調整該陣列中數字的順序，使得所有的奇數位於陣列的前半部分，所有的偶數位於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。 # -*- coding:utf-8 -*- from collections impo
劍指offer刷題之二進位制中1的個數
題目描述 輸入一個整數，輸出該數二進位制表示中1的個數。其中負數用補碼錶示。 # -*- coding:utf-8 -*- class Solution: def NumberOf1(self, n):
劍指offer刷題之矩形覆蓋
題目描述 我們可以用2*1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？ # -*- coding:utf-8 -*- class Solution: def rectCover(self,
劍指offer刷題之替換空格
請實現一個函式，將一個字串中的每個空格替換成“%20”。例如，當字串為We Are Happy.則經過替換之後的字串為We%20Are%20Happy。 class Solution: # s 源字串 def replaceSpace(se
劍指offer刷題之二維陣列中的查詢
在一個二維陣列中（每個一維陣列的長度相同），每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函式，輸入這樣的一個二維陣列和一個整數，判斷陣列中是否含有該整數 class Solution: # array 二維列表
劍指offer刷題之用兩個棧實現佇列
題目描述 用兩個棧來實現一個佇列，完成佇列的Push和Pop操作。 佇列中的元素為int型別。 # -*- coding:utf-8 -*- class Solution: def __init__(self):
劍指offer刷題之從尾到頭列印連結串列
輸入一個連結串列，按連結串列值從尾到頭的順序返回一個ArrayList。 一般方法： # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # &nb
劍指offer刷題-跳臺階
1. 跳臺階 題目描述：一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先後次序不同算不同的結果）。 題目分析 結果數滿足一個公式，從簡單的開始推導結果。
【LeetCode & 劍指offer刷題】樹題1：二叉樹的遍歷總結（前序、中序、後序、層序、 之字形層序、垂直遍歷）
【LeetCode & 劍指offer 刷題筆記】目錄（持續更新中...） 二叉樹的遍歷總結 （前序、中序、後序、層序、 之字形層序、垂直遍歷） 三種遞迴遍歷 // 前序遍歷（根-左-右）
劍指offer（8）跳臺階
fun col ber function font 一個 結果 size write 題目描述： 一只青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先後次序不同算不同的結果）。 解題代碼： function jumpFloor(
【劍指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 刷題筆記（20/66）——JAVA
文章目錄 11.二進位制中1的個數 12.數值的整數次方 13.調整陣列順序使奇數位於偶數前面 14.連結串列中倒數第k個節點 15.反轉連結串列 16.合併兩個排序的連結串列 17.樹的
【劍指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)+…