题目
LeetCode 3409.最长相邻绝对差递减子序列
解释
## 题目描述 给你一个整数数组 nums 。 你的任务是找到 nums 中的 最长 子序列 seq ,这个子序列中相邻元素的 绝对差 构成一个 非递增 整数序列。换句话说,nums 中的序列 seq0, seq1, seq2, ..., seqm 满足 |seq1 - seq0| >= |seq2 - seq1| >= ... >= |seqm - seqm - 1| 。 请你返回这个子序列的长度。 ## 示例 **示例 1:** **输入:** nums = [16,6,3] **输出:** 3 **解释:** 最长子序列是 [16, 6, 3] ,相邻绝对差值为 [10, 3] 。 **示例 2:** **输入:** nums = [6,5,3,4,2,1] **输出:** 4 **解释:** 最长子序列是 [6, 4, 2, 1] ,相邻绝对差值为 [2, 2, 1] 。 **示例 3:** **输入:** nums = [10,20,10,19,10,20] **输出:** 5 **解释:** 最长子序列是 [10, 20, 10, 19, 10] ,相邻绝对差值为 [10, 10, 9, 9] 。 ## 约束条件 2 <= nums.length <= 104 1 <= nums[i] <= 300 ## LeetCode 链接 https://leetcode.cn/problems/longest-subsequence-with-decreasing-adjacent-difference/
答案
正在疯狂整理答案中......