數列
含有「數列」共 15 篇內容
全部內容
發佈日期由新至舊
付費限定
題目敘述: 264. Ugly Number II
定義Ugly number序列是質因數只有2, 3, 5的正整數數列。
也就是說 x = 2^i * 3^j * 5^k, where i >= 0, j >= 0, k >= 0
請計算第n項的Ugly number 等於多少?
中元節🤪
付費限定
題目敘述 Longest Arithmetic Subsequence of Given Difference
給定一個整數陣列nums，請找出給定公差difference的最長的等差數列的長度是多少?
🍹🍸🍿🍕熱～🍑
“好熟悉的數列，讓阿離想想！哦對了！正好構成費波那契數列！這麼巧合？不過這事發的時間倒不符合這個數列？”阿離左手托腮思索著。
這時，畫面上出現了一排數字0，1，1，2，3，5，8，13，21，34，55，89，144，233……
在數位5下出現了6減1，數字8下出現了14減6，數字13被標成了紅
玄同竟然開口說道“先前產生的三角型，在水準平面上既不等腰也不等邊，但如果將其在三維笛卡爾坐標系中調整角度，就可以得到一個正四面體。當然，這時正四面體的底面一定與水平面不平行。”他的聲音很有磁性，充滿了力量感，但說話的語氣十分生硬而且目光也只盯著懸空的投影，完全不與任何人發生交流。
這時，阿離蹦跳著
付費限定
本文章討論如何使用動態規劃和回頭查看技巧來計算最長遞增子序列的長度，並提供了相關的測試案例和範例。本文還包括了詳細的演算法和程式碼示例，以及時間和空間複雜度的分析。
我來坐坐☕️🫖🥞
付費限定
這篇文章，會帶著大家複習以前學過的數列DP框架，
並且以費式數列、爬樓梯、骨牌拚接的應用與遞迴數列概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
數列DP與遞迴數列常見的形式
如果是遞迴數列，常常看到以函數型式表達
我希望我看著看著就能學會…🤣
付費限定
題目敘述
題目會給我們泰伯納西數列的一般項和初始條件，要求我們實現找出第n項的function。
def tribonacci(self, n: int):
泰伯納西數列的一般項: Tn+3 = Tn + Tn+1 + Tn+2 for n >= 0.
泰伯納西數列的初始條件: T0 = 0,
