LeetCode 1218 最長定差子串行

給你乙個整數陣列 arr 和乙個整數 difference，請你找出 arr 中所有相鄰元素之間的差等於給定 difference 的等差子串行，並返回其中最長的等差子串行的長度。

class solution:

def longestsubsequence(self, arr: list[int], difference: int) -> int:
dic = {}
max_val = 1
for val in arr:
if val - difference in dic:
dic[val] = dic[val - difference] + 1
else:
dic[val] = 1
max_val = max(max_val, dic[val])
return max_val

Leetcode 1218 最長定差子串行

給你乙個整數陣列 arr 和乙個整數 difference，請你找出 arr 中所有相鄰元素之間的差等於給定 difference 的等差子串行，並返回其中最長的等差子串行的長度。示例 1 輸入 arr 1,2,3,4 difference 1 輸出 4 解釋 最長的等差子串行是 1,2,3,4 示...

leetcode 1218 最長定差子串行

題目描述 給你乙個整數陣列 arr 和乙個整數 difference，請你找出 arr 中所有相鄰元素之間的差等於給定 difference 的等差子串行，並返回其中最長的等差子串行的長度。解題步驟 解法1 採用最長遞增子串行類似的方法。存在計算超時問題 1 狀態定義 dp i 表示陣列nums 0...

1218 最長定差子串行

給你乙個整數陣列 arr 和乙個整數 difference，請你找出 arr 中所有相鄰元素之間的差等於給定 difference 的等差子串行，並返回其中最長的等差子串行的長度。示例 1 輸入 arr 1,2,3,4 difference 1 輸出 4 解釋 最長的等差子串行是 1,2,3,4 示...