面试题63. 股票的最大利润
class Solution {
public:
int maxProfit(vector<int>& prices) {
if(prices.size()<=1)
return 0;
int ans=prices[0];
int ans1=0;
for(int i=1;i<prices.size();i++)
{
ans=min(ans,prices[i]);
ans1=max(ans1,prices[i]-ans);
}
return ans1;
}
};