劍指offer刷題之變態跳臺階

阿新 • • 發佈：2018-11-30

題目描述

一隻青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。

# -*- coding:utf-8 -*-
class Solution:
def jumpFloorII(self, number):
return 2**(number-1)

每個臺階都有跳與不跳兩種情況（除了最後一個臺階），最後一個臺階必須跳。所以共用2^(n-1)中情況

題目描述一隻青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。 # -*- coding:utf-8 -*- class Solution: def jumpFloorII(self, number

題目描述一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先後次序不同算不同的結果）。 # -*- coding:utf-8 -*- class Solution: def jumpFloor(self, nu

題目描述輸入一個連結串列，反轉連結串列後，輸出新連結串列的表頭。 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): #

題目描述輸入一個連結串列，輸出該連結串列中倒數第k個結點。 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # s

題目描述輸入一個整數陣列，實現一個函式來調整該陣列中數字的順序，使得所有的奇數位於陣列的前半部分，所有的偶數位於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。 # -*- coding:utf-8 -*- from collections impo

題目描述輸入一個整數，輸出該數二進位制表示中1的個數。其中負數用補碼錶示。 # -*- coding:utf-8 -*- class Solution: def NumberOf1(self, n):

題目描述我們可以用2*1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？ # -*- coding:utf-8 -*- class Solution: def rectCover(self,

請實現一個函式，將一個字串中的每個空格替換成“%20”。例如，當字串為We Are Happy.則經過替換之後的字串為We%20Are%20Happy。 class Solution: # s 源字串 def replaceSpace(se

在一個二維陣列中（每個一維陣列的長度相同），每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函式，輸入這樣的一個二維陣列和一個整數，判斷陣列中是否含有該整數 class Solution: # array 二維列表

題目描述用兩個棧來實現一個佇列，完成佇列的Push和Pop操作。佇列中的元素為int型別。 # -*- coding:utf-8 -*- class Solution: def __init__(self):

輸入一個連結串列，按連結串列值從尾到頭的順序返回一個ArrayList。一般方法： # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # &nb

數歸法：可得:public class Solution { public int JumpFloorII(int n) { if(n <= 0) return 0; if(n == 1)

題目描述一隻青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。思路因為n級臺階，第一步有n種跳法：跳1級、跳2級、到跳n級跳1級，剩下

時間限制：1秒空間限制：32768K 熱度指數：244626 題目描述一隻青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。。題目分析依舊從簡單到複雜結果數滿足一個公式，從簡單的開始推導結果

1. 跳臺階題目描述：一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先後次序不同算不同的結果）。題目分析結果數滿足一個公式，從簡單的開始推導結果。

【LeetCode & 劍指offer 刷題筆記】目錄（持續更新中...）二叉樹的遍歷總結（前序、中序、後序、層序、之字形層序、垂直遍歷）三種遞迴遍歷 // 前序遍歷（根-左-右）

文章目錄 11.二進位制中1的個數 12.數值的整數次方 13.調整陣列順序使奇數位於偶數前面 14.連結串列中倒數第k個節點 15.反轉連結串列 16.合併兩個排序的連結串列 17.樹的

題目描述輸入一個整數，輸出該數二進位制表示中1的個數。其中負數用補碼錶示。將輸入的整數分成0，正，負三種情況分別討論。正數和0不必多說，當負數時，要將反碼的32位用0補全，補碼是取反加一，再求1的個數，所以可以不必求補碼，直接轉化成反碼加0，1和0的代數關係進行調

題目描述輸入一個連結串列，輸出該連結串列中倒數第k個結點。想到利用雙指標標記頭部，移動第二個指標直到距離為k - 1，再同時移動兩個指標，當第二個指標指向尾部，第一個指標則指向倒數第k個結點。解法一： public class Solution {

題目描述時間限制：1秒空間限制：32768K 熱度指數：294626 輸入一個整數，輸出該數二進位制表示中1的個數。其中負數用補碼錶示。當n>0時，就容易處理了 s = '%s' %