C++ 代码

/*
这个只允许买卖一次，其实就是找数组中两个数字差最大.(maxEndValue-minBeginValue)
,当然有可能一直为负数，此时我们按兵不动*/
class Solution {
public:
    int maxDiff(vector<int>& nums) {
        int res=0;
        int minBeginValue=INT_MAX;
        for(int i=0;i<nums.size();i++){
           res= max(res,nums[i]-minBeginValue);
           minBeginValue= min(minBeginValue,nums[i]);
        }
        return res;
    }
};