Python3 三步爬樓梯問題

2021-10-04 12:43:55 字數 753 閱讀 7498

原題位址

題目:

三步問題。有個小孩正在上樓梯,樓梯有n階台階,小孩一次可以上1階、2階或3階。實現一種方法,計算小孩有多少種上樓梯的方式。結果可能很大,你需要對結果模1000000007。

示例1:

輸入:n = 3 

輸出:4

說明: 有四種走法

示例2:

輸入:n = 5

輸出:13

解題:

class solution:

def waystostep(self, n: int) -> int:

if n==0:

return 0

if n==1:

return 1

if n==2:

return 2

if n==3:

return 4

# 本題用動態規劃的思路解題,但是不需要n個陣列空間,只需3個記錄

e1 = 1

e2 = 2

e3 = 4

for i in range(4, n+1):

e4 = (e1 + e2 + e3)%1000000007 # 注意!取模一定要在這裡就算好,而不是放到最後一步

e1 = e2

e2 = e3

e3 = e4

return e3

三步拼讀法

用到的工具項 p kt 配對符 連體符 下劃線 一讀 逐個音素讀出來。連體音,不拆分。二配 輔元成對式。口訣 子音在前,母音在後,子音加母音,構成一對子 三拼 見對先拼 拼音法和快讀法 沒法配對的音都讀本身音。快速拼讀六字訣 配對子,拼對子 f st p ti d p t tr vl h l de ...

Echarts入門三步

建立一張圖表,跟把大象放進冰箱的步驟是一樣的,分三步 id main style width 600px height 400px div 其實圖表寫的最多的就是這個配置項object option包含圖表型別 樣式 展示方式等一系列的配置項 指定圖表的配置項和資料 var option 提示框 t...

windows下Python三步安裝pip

pip類似redhat裡面的yum,安裝python包非常方便。不過pip也有乙個麻煩之處,如果電腦不能聯網怎麼辦?step1 1 安裝python2.7.13,這裡我選擇安裝在c盤根目錄下。2 安裝完畢後c盤會生成乙個叫 python27 的資料夾。3 開啟python27,會發現該目錄下存在乙個...