股票的最佳买入卖出时间

来源:互联网 发布:空军一号 知乎 编辑:程序博客网 时间:2024/05/01 01:56

一开始我用两个循环,如果只用一个循环的话:

int maxProfit(vector<int>& prices) {        size_t size = prices.size();        if (size <= 1) return 0;        int min = INT_MAX, max = INT_MIN;        for (int i = 0; i < size; ++i) {            if (prices[i] < min)                min = prices[i];            if (max < prices[i] - min)                max = prices[i] - min;        }        return max;
0 0