[leetcode]贪心算法之WiggleSubsequence

贪心算法之WiggleSubsequence 题目 思考 代码 题目 leetcode入口web 思考 而是维护两个变量p和q，而后遍历数组，若是当前数字比前一个数字大，则p=q+1，若是比前一个数字小，则q=p+1，最后取p和q中的较大值跟n比较，取较小的那个。算法 p表明最后一个数字比前一个数字大的子序列的长度 q表明最后一个数字比前一个数字小的子序列的长度数组 代码 class Soluti

>>阅读原文<<