买卖股票的美妙时期

 遍历整个数组，偏离到第i个数时，找出前i-1个数的最小值，进行相减，更新股票的利润

步骤

1.创建两个变量，一个存储股票利润，一个存储前i-1的最小值

2.遍历整个数组进行比较

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int res = 0,m=1e4+10;
        for(int i = 0;i < prices.size(); i++){
            res=max(prices[i]-m,res);
            m=min(m,prices[i]);
        }
        return res;
    }
};