遍历数组,记录截至当前元素为止,期间的最小元素,与当前元素求差,求得盈利,并更新最大盈利值。
class Solution {
public:
int maxProfit(vector<int>& prices) {
int low=INT_MAX,temp=0;
int ans=0;
for(int i=0;i<prices.size();i++)
{
low=min(low,prices[i]);
temp=prices[i]-low;
ans=max(ans,temp);
}
return ans;
}
};