【LeetCode热题100】【贪心算法】买卖股票的最佳时机

叶茂林

发布于 2024-04-07 08:15:55

660

发布于 2024-04-07 08:15:55

就是要今日的股价和历史股价的最大差

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

本文参与?腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2024-04-06，如有侵权请联系 cloudcommunity@tencent.com 删除

算法