【Leetcode Daily】121买卖股票的最佳时机-枚举

题目浅析

• 想查看原题可以点击题目链接。

• 简单地说，就是给一个整型数组，说这里的每个数字都是股票加个，你可以在任意时期购买股票并在后面卖出一次，请给出最大利润，若无利润则返回 0.

思路分享

• 本题可以用动态规划或枚举的方法解决，这里介绍枚举的方法。

• 可以遍历数字，从左到右，视为找最大值，同时引入一变量记录目前左侧的最小值，不断计算当前最小值与最右值的差的最大值，就能得到答案。

  https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/solutions/2464650/mei-ju-mai-chu-jie-ge-wei-hu-mai-ru-de-z-02ud/

• 无需哈希表，毕竟用记录最小值即可。基础的枚举思路可看 【Leetcode Daily】1两数之和。

代码解答（强烈建议自行解答后再看）

• 参考题解

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int min_price = prices[0];
        int res = 0;
        for (const int &i : prices) {
            min_price = min(min_price, i);
            res = max(res, i-min_price);
        }
        return res;
    }
};