121. 买卖股票【入门题】

原创于 2021-11-05 22:01:38 发布 · 113 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

DP训练题单专栏收录该内容

20 篇文章

订阅专栏

该博客介绍了一种使用动态规划解决股票交易的最佳时机问题，通过维护一个数组f记录以每个点卖出的收益，并找到之前的最低价格，从而计算最大利润。代码中展示了如何遍历股票价格并更新最大收益。

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

在这里插入图片描述
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/
f[i]表示以i点卖出的收益对于i我们在[1,i-1]找到一个最小的值

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