题目:![](https://i-blog.csdnimg.cn/blog_migrate/e02f1b460ebbb4d9a8ba18d07fa89fde.png)
算法思想:第i天最大利润=max(前i-1天最大利润,第i天利润-前i-1天中最小利润)
代码:
int maxProfit(vector<int>& prices) {
if(prices.size() == 0)
return 0;
int maxprice = 0;
int mini = prices[0];
for(int i = 0;i < prices.size();i++)
{
maxprice = max(maxprice,prices[i]-mini);
mini = min(mini,prices[i]);
}
return maxprice;
}