Leetcode - N-th Tribonacci Number (Python)

Показать описание

September 2021 Leetcode Challenge
Leetcode - N-th Tribonacci Number #1137
Difficulty: Easy

Timothy H Chang
leetcode

Рекомендации по теме

Комментарии

Enjoyed both the O(n) and O(1) space complexity. Here's my solution if you're thinking from left to right from a Fibonacci sequence idea:

0, 1, 1, 2, 3, 5, 8, 13, 21, ...

class Solution(object):
def tribonacci(self, n):
"""
:type n: int
:rtype: int
"""
prev1, prev2, prev3 = 0, 1, 1 #, output
if n == 0:
return prev1
if n == 1:
return prev2
if n == 2:
return prev3

output = 0
for _ in range(3, n + 1):
output = prev1 + prev2 + prev3
prev1 = prev2
prev2 = prev3
prev3 = output
return output

edwardteach

this solution is so elegant, love it!

ki

You know nothing John Snow ❄️❄️...Lol, jokes aside...
I always love your video and simple😀 keep up the good work!

chinmaykulkarni

Hi please can someone explain to me why t[i] = t[i-1] + t[i-2] + t[i-3]

sancho

Leetcode - N-th Tribonacci Number (Python)

N-th Tribonacci Number - Leetcode 1137

1137. N-th Tribonacci Number | LEETCODE EASY | DYNAMIC PROGRAMMING | CODE EXPLAINER

Leetcode - N-th Tribonacci Number (Python)

Leetcode 1137 | N-th Tribonacci Number using dynamic programming | Fastest solution

N-th Tribonacci Number - Google Interview Questions - LeetCode 1137 Solution - C++

1137. N-th Tribonacci Number | LeetCode

1137. N th Tribonacci Number - Daily Leetcode (Day 65)

N-th Tribonacci Number | Leetcode - 1137 | Python | Coding Interview

Leetcode 1137: N-th Tribonacci Number (Learn dynamic programming using this problem)

Problem 1137. N-th Tribonacci Number Leetcode Solution | Dynamic Programming | With Code Explanation

N-th Tribonacci Number - LeetCode

Solving Leetcode 1137. N-th Tribonacci Number

1137. N-th Tribonacci Number | JavaScript | O(n) TC | O(1) SC | LeetCode Daily Challenge

N-th Tribonacci Number | LeetCode 1137 | Coders Camp

N-th Tribonacci Number | Leetcode 1137 | Live coding session

509. Fibonacci Number | 1137. N-th Tribonacci Number | LEETCODE EASY | DYNAMIC PROGRAMMING

1137. N-th Tribonacci Number - Day 24/30 Leetcode September Challenge

1137. N-th Tribonacci Number || Java || Leetcode || Hindi

LeetCode - N-th Tribonacci Number

N-th Tribonacci Number - LeetCode 1137 - Python #leetcode75 #dynamicprogramming

N-th Tribonacci Number | 3 Approaches | AMAZON | Leetcode 1137 | codestorywithMIK

[Leetcode] 1137. N-th Tribonacci Number

1137. N-th Tribonacci Number | LeetCode | Recursive + Iterative | C++

N-th Tribonacci Number - Leetcode 1137 - ALL SOLUTIONS