题目描述 题意： 定义 $ \text{Wiggle} $ 序列为 增-减-增-... 或 减-增-减-...，就是变大与变小不断的切换 比如： $ 1\ 7\ 4\ 9\ 2\ 5 $ 现给定一个长为 $ n $ 的数组，求其中最长的 $ \text{Wiggle} $ 序列的长度。 注意区分子串与子序列：子串要求是连续的一段，子序列不要求连续。 输入格式 第一行输入 $ n $，表示序列长度 第二行出入序列 输出格式 输出结果 输入样例 1 44 6 1 7 4 9 2 5 输出样例 1 6