121. 买卖股票的最佳时机 人生中第一次没看题解做出来一道动态规划的题目

//    121.买卖股票的最佳时机


    int maxProfit(vector<int>& prices) {
        int maiRu = INT32_MAX; // 买入
        int maiCh = INT32_MIN; // 卖出

        for (int x:prices) {
            maiRu = min(maiRu,x);
            maiCh = max(maiCh , x - maiRu);
        }
        
        return maiCh;
    }

说一下思路，买的时候肯定要最小的时候买，因此有了  min(maiRu,x)， 卖出的时候肯定要最大 max(maiCh , x - maiRu);