子序列
#
子序列
含有「子序列」共 5 篇內容
全部內容
發佈日期由新至舊
合縱連橫: 從 區間DP框架 理解 回文字串的本質
這篇文章,會帶著大家複習以前學過的 區間DP框架, 並且以回文子字串、回文子序列的應用題與概念為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 回文字串的基本定義 s = s[::-1] 也就是說字串s的正序 和 逆序完全相同。 回文字串的基本結構 空字串"
2024-04-17
10
#
python
#
leetcode
#
algorithm
Maximum Consecutive Subsequence(最大連續子序列-找出總和最大且長度為 k 的連續子序列)
在解決問題時,我們經常會遇到需要找出陣列中特定長度的連續子序列,並求出其總和或總乘積的情況。接下來幾篇文將介紹如何設計三種不同情況下的演算法,分別是: 1. 找出總和最大且長度為 k 的連續子序列。 2. 找出總和最大且長度不大於 k 的連續子序列。 3. 找出總乘積最大的連續子序
2024-04-04
2
#
設計
#
演算法
#
子序列
是否存在長度為3的遞增子序列 Increasing Triplet Subsequence_Leetcode 精選75題
題目敘述 題目會給我們一個輸入陣列nums,要求我們判斷輸入陣列nums內部是否存在長度為三的遞增子序列? 題目的原文敘述 測試範例 Example 1: Input: nums = [1,2,3,4,5] Output: true Explanation: Any triplet wh
2024-02-29
3
#
leetcode
#
leetcode75
#
子序列
DP經典應用: 找出 最長共同子序列的長度 LCS_Leetcode #1143_Leetcode 精選75題解析
這題也是滿經典的DP動態規劃教學案例和題目,就順便複習一下吧。 題目敘述 題目會給我們兩個字串text1, text2。 要求我們找出兩個字串的最長共同子序列,並且返回最長共同子序列的長度。 如果彼此沒有共同子序列,則返回0。 題目的原文敘述 測試範例 Example 1: In
2024-01-25
4
#
python
#
leetcode
#
algorithm
字串應用題: 是否為子序列? Is Subsequence Leetcode #392
題目會給定我們兩個字串,一個字串s,另一個字串t 要求我們判段字串s是否為字串t的子序列? (也就是s的每個字元都可以在t裡面找到,而且前後相對順序相同)
2023-09-22
2
#
subsequebce
#
子序列
#
leetcode