题目描述

blablabla

样例

blablabla

算法1

class Solution {
public:
    int maxDiff(vector<int>& nums) {
        int n=nums.size();
        if (n==0) return 0;
        vector<vector<int> > f(n,vector<int>(2));
        for (int i=0;i<n;i++) {
            if (i-1==-1) {
                f[i][0]=0;
                f[i][1]=-nums[i];
                continue;
            }
            f[i][0]=max(f[i-1][0],f[i-1][1]+nums[i]);
            f[i][1]=max(f[i-1][1],-nums[i]);
        }
        return f[n-1][0];
    }
};