leetcode 121: Best Time to Buy and Sell Stock

最新推荐文章于 2022-07-03 21:43:22 发布

原创最新推荐文章于 2022-07-03 21:43:22 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

201 篇文章

订阅专栏

本文介绍了一个用于股票投资的算法解决方案，通过在价格波动中寻找最大利润机会来实现投资收益最大化。该算法定义了最小价格点并跟踪价格变动，以此计算潜在的最大利润。适用于希望利用技术分析进行股票交易的投资者。

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

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