福州微信网站制作_vivo系统最新版本_定制网站建设电话_长春网站建设制作

#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;

}