题目描述

我姓邓，所以，关键词前都加d，哈哈，双指针，很好理解。

样例

class Solution {
public:
    int maxDiff(vector<int>& nums) {
        if (nums.size() < 2) return 0;
        int dmin = nums[0];//前面的一个指针，指向最小的元素。
        int money = 0;//最大收益，其实我觉得还会亏钱的，哈哈，但是设置的是这样的，最小0.
        for (int i= 1; i < nums.size(); i++) {
            if (dmin > nums[i]) dmin = nums[i];
            else
                money = nums[i] - dmin > money ? nums[i] - dmin : money;

        }
        return money;

    }
};