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

 

posted @ 2021-11-10 11:03  州长在手  阅读(25)  评论(0编辑  收藏  举报