作者JerryChungYC (JerryChung)
看板Marginalman
標題Re: [閒聊] 每日LeetCode
時間Thu Jan 18 12:53:47 2024
https://leetcode.com/problems/climbing-stairs
70. Climbing Stairs
爬樓梯,要花 n 步
每次只能走 1 步或 2 步,問有幾種走法?
簡單來說就是費氏數列
Python3 code:
------------------------------------------------------
class Solution:
def climbStairs(self, n: int) -> int:
a, b = 1, 2
for i in range(n-1):
a, b = b, a + b
return a
------------------------------------------------------
這幾天自己寫了個py
可以自動抓每日或指定題目的code跟testcase放到電腦裡
就能直接用vscode來寫了 好耶
https://i.imgur.com/Ect124B.png
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.227.251.103 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1705553629.A.3DC.html
→ medama: 大師 01/18 12:53
推 JIWP: 大師 01/18 12:54
→ YukihanaLami: 大師 01/18 12:54
→ yam276: 點開才發現以前用C++寫過== 01/18 12:55
→ JerryChungYC: 然後相似題目看到509也是費氏就順便解了 01/18 12:56
→ sustainer123: 分一下 感覺很讚 01/18 12:59
推 DJYOSHITAKA: 大濕 01/18 13:05
推 oin1104: 大師 01/18 13:10