#include<iostream>
#include<vector>
using namespace std;
int maxProfit(vector<int>& prices)
{
int min=prices[0];//买入的最小值
int max = 0;//最大利润
for (int i = 1; i < prices.size(); i++)
{
max = max < prices[i] - min ? prices[i] - min : max;
min = min < prices[i] ? min : prices[i];
}
return max;
}