题目来源leetcode
class Solution {
public:
int maximumDifference(vector<int>& nums) {
int ans=-1;
int premin=nums[0];
for (int i=1;i<nums.size();i++){
if (nums[i]>premin){
ans=max(ans,nums[i]-premin);
}
else{
premin=nums[i];
}
}
return ans;
}
};
固定下j,那么i只能0<=i<j,且nums【i】是在前面最小的。因此可以一边遍历j,同时维护premin为【0…j-1】里的前缀最小值
如果premin>=nums【j】,则premin=nums【j】
如果premin<nums[j],跟新答案