贪心算法练习：摆动序列

文章结构概览

• 3.波动数列
  • • 3.1问题描述
    • 3.2解决策略：贪心算法
    • • 3.2.1贪心算法的核心思想
      • 3.2.2程序编码实现

3.摆动序列特性分析

3.1题目

当数字序列中相邻元素的差值在正负之间交替变化时，该序列可被定义为摆动序列。初始的差值（如存在）既可以为正值，也可以为负值。仅包含一个元素或包含两个不相等元素的序列同样被认定为摆动序列。

• 例如，[1, 7, 4, 9, 2, 5] 被视为摆动序列，其相邻元素之间的差值 (6, -3, 5, -7, 3) 呈现出正负交替的特征。
• 相反地，[1, 4, 7, 2, 5] 和 [1, 7, 4, 5, 5] 并非摆动序列，前者由于前两个差值均为正值而无法满足条件，后者则因最后一个差值等于零而被排除。

所谓子序列，指的是通过从原始数据中移除若干个元素（包括不移除任何元素的情况）后所形成的序列，并且保留原有元素的相对顺序不变。

现给定一个整数数组 `nums