[leetcode]貪心算法之WiggleSubsequence

貪心算法之WiggleSubsequence 題目 思考 代碼 題目 leetcode入口web 思考 而是維護兩個變量p和q，而後遍歷數組，若是當前數字比前一個數字大，則p=q+1，若是比前一個數字小，則q=p+1，最後取p和q中的較大值跟n比較，取較小的那個。算法 p表明最後一個數字比前一個數字大的子序列的長度 q表明最後一個數字比前一個數字小的子序列的長度數組 代碼 class Soluti

>>阅读原文<<