Re: [閒聊] 每日leetcode
https://leetcode.com/problems/n-th-tribonacci-number/description
1137. N-th Tribonacci Number
給你一個數字n,求出第 n 個 Tribonacci 數列是多少。
思路:
1.動態規劃,然後把空間壓一壓。
-----------------------------------------
class Solution:
def tribonacci(self, n: int) -> int:
if n == 0:
return 0
if n <= 2:
return 1
n1, n2, n3 = 0, 1, 1
for i in range(3, n + 1):
n1, n2, n3 = n2, n3, n1 + n2 + n3
return n3
-----------------------------------------
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.138.10.4 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1713921355.A.562.html
→
04/24 09:16,
1周前
, 1F
04/24 09:16, 1F
→
04/24 09:16,
1周前
, 2F
04/24 09:16, 2F
推
04/24 09:20,
1周前
, 3F
04/24 09:20, 3F
推
04/24 09:24,
1周前
, 4F
04/24 09:24, 4F
→
04/24 10:32,
1周前
, 5F
04/24 10:32, 5F
討論串 (同標題文章)