按照卖出只能在买入之后这个规律，要在第i天卖出能获得的最大利润，即在前i-1天里面选择售价最低的一天买入。

时间复杂度分析：O(n)

C++ 代码

class Solution {
public:
int maxDiff(vector[HTML_REMOVED]& nums) {

    if(nums.size() == 0 || nums.size() == 1) return 0;
    int mininput = nums[0];
    int max = 0;

    for(int i = 1; i<nums.size();i++)
    {

        if(nums[i]-mininput>max) max = nums[i] - mininput;
        if(nums[i]<mininput) mininput = nums[i];
    }
   return max;
}

};