题目链接:https://www.acwing.com/problem/content/79/
题目如下:
class Solution {
public:
int maxDiff(vector<int>& nums) {
if(nums.size()==0) return 0;
//前i-1天的最小收益=当前卖出价格-最小买入价格
int res=0;
int minVal=nums[0];
for(int i=1;i<nums.size();i++){
if(nums[i]<minVal) minVal=nums[i];//关键点,找出前i-1天的最小价格,res依次和当前差价比较
res=max(res,nums[i]-minVal);
}
return res;
}
};