力扣买卖股票

解题思路
①一次遍历，遍历到第i个结点时，更新下标为0-i的最小值min和最大值max
②计算当前结点价格差：prices[i]-min
③如果当前结点价格差大于历史最大价格差：datamax，则更新datamax
④结束循环，返回datamax

代码

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int max=0;
        int min=INT_MAX;
        int data=0;//暂时储存结果
        int datamax=0;//历史最大价格差
        for(int i=0;i<prices.size();i++)
        {
            if(prices[i]<min)//寻找并更新前i个元素的最小值
                min=prices[i];

            if(prices[i]>max)//寻址并更新前i个元素的最大值
            {
                max=prices[i];
                data=max-min;//计算价格差：prices[i]-min
                if(data>datamax)//如果当前价格差大于历史最大价格差，更新历史最大价格差
                    datamax=data;
            }
            else
                data=prices[i]-min;///计算价格差：prices[i]-min
                if(data>datamax)//如果当前价格差大于历史最大价格差，更新历史最大价格差
                    datamax=data;
        }
        return datamax;//返回历史最大价格差
    }
};