力扣 -- 376. 摆动序列

力扣 -- 376. 摆动序列_第1张图片

力扣 -- 376. 摆动序列_第2张图片

力扣 -- 376. 摆动序列_第3张图片

力扣 -- 376. 摆动序列_第4张图片

class Solution {
public:
    int wiggleMaxLength(vector& nums) {
        int n=nums.size();
        vector f(n,1);
        auto g=f;
        int ret=1;
        for(int i=0;inums[i])
                {
                    f[i]=max(f[i],g[j]+1);
                }
                else if(nums[j]

你可能感兴趣的:(力扣经典面试题,力扣动态规划,leetcode,算法,数据结构,visual,studio,c语言,c++,动态规划)