LeetCode Best Time to Buy and Sell Stock

最新推荐文章于 2023-02-28 14:37:52 发布

jason51122

最新推荐文章于 2023-02-28 14:37:52 发布

阅读量200

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： Leetcode leetcode LeetCode

本文链接：https://blog.youkuaiyun.com/jason51122/article/details/8457709

LeetCode 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一个C++实现的算法，该算法用于解决给定一系列股票价格后如何确定最佳买卖时机以获得最大利润的问题。通过维护一个最低买入价格并跟踪后续价格变化来计算最大利润。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    int maxProfit(vector<int> &prices) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int profit = 0;
        int len = prices.size();
        
        if (len < 2) {
            return profit;
        }
        
        int low = prices[0];
                
        for (int i = 1; i < len; i++) {
            low = min(prices[i - 1], low);
            profit = max(prices[i] - low, profit);
        }
        
        return profit;
    }
};