series
#
series
含有「series」共 4 篇內容
全部內容
發佈日期由新至舊
合縱連橫: 從 數列DP 理解 遞迴數列的本質
這篇文章,會帶著大家複習以前學過的數列DP框架, 並且以費式數列、爬樓梯、骨牌拚接的應用與遞迴數列概念為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 數列DP與遞迴數列常見的形式 如果是遞迴數列,常常看到以函數型式表達
2024-04-24
10
#
leetcode
#
python
#
algorithm
活用DP: 泰伯納西數列的第n項 Leetcode #1137_精選75題
題目敘述 題目會給我們泰伯納西數列的一般項和初始條件,要求我們實現找出第n項的function。 def tribonacci(self, n: int): 泰伯納西數列的一般項: Tn+3 = Tn + Tn+1 + Tn+2 for n >= 0. 泰伯納西數列的初始條件: T0 = 0,
2024-02-16
2
#
leetcode
#
python
#
algorithm
腦筋急轉彎 找出消失的數字 與 重複的數字 Set Mismatch_Leetcode #645
題目敘述 題目會給定一個整數陣列nums,原本裡面包含有整數1到n,但是中間不小心出了差錯,導致有一個數字消失了,而另一個數字重複了。 請找出重複的數字以及消失的數字,並且 以陣列的形式[重複的數字, 消失的數字]返回這兩個數字。 例如: [1,3,3,4] 消失的數字是2,重複的數字是
2024-01-22
5
#
leetcode
#
set
#
python
陣列入門題 使否為單調數列 Monotonic Array Leetcode #896
題目會給一個輸入陣列,要求我們判斷所有的數字是否構成一組單調數列。 也就是全部的數字構成一條單調遞增數列(逐漸變大), 或者一條單調遞減數列(逐漸變小)?
2023-09-29
2
#
陣列
#
數列
#
array