LeetCode 121--买卖股票的最佳时机( Best Time to Buy and Sell Stock ) ( C语言版 )

最新推荐文章于 2022-11-16 20:38:33 发布

原创最新推荐文章于 2022-11-16 20:38:33 发布 · 318 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#买卖股票的最佳时机

LeetCode 专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种寻找股票买卖最佳时机的算法实现。通过遍历价格数组，算法能动态调整买入点并计算最大利润，即使在价格递减的情况下也能正确处理。

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

题目描述 :

代码如下 :

int maxProfit(int *prices, int len){
            int max=0,i=0,temp;
            for(int j=1;i<len&&j<len;j++){
                temp=prices[j]-prices[i];
                if(temp<0)
                    //当寻找到一个小于i处的价格，我们直接选择新的最低点
                    i=j;
                else
                    //判断是否需要更新最大利润
                    if(max<temp)
                        max=temp;
            }
            //就算是一个递减序列，最后返回max（初值为0）即可
            return max; 
}