leetcode——卖股票系列

最新推荐文章于 2023-05-16 18:26:40 发布

Sophie1797

最新推荐文章于 2023-05-16 18:26:40 发布

阅读量2.2k

点赞数

分类专栏：基础算法

本文链接：https://blog.csdn.net/m0_37981481/article/details/96580860

版权

这篇博客详细探讨了LeetCode上的股票交易问题，包括只能交易一次、无限次交易、最多两次交易、最多k笔交易、有一次冷冻期和有交易手续费等不同场景的最佳买卖股票策略。

摘要由CSDN通过智能技术生成

leetcode上卖股票系列题

文章目录

只能交易一次

121. Best Time to Buy and Sell Stock

public int MaxProfit(int[] prices)
{
   
    if (prices == null || prices.Length == 0)
    {
   
        return 0;
    }
    var b = prices[0];
    var maxSoFar = 0;
    var maxcurr = 0;
    foreach (var p in prices)
    {
   
        maxcurr += p - b;
        maxcurr = Math.Max(maxcurr, 0);
        b = p;
        maxSoFar = Math.Max(maxcurr, maxSoFar);
    }
    return maxSoFar;
}

可以交易无限次

122. Best Time to Buy and Sell Stock II

public int MaxProfitII(int[] prices)
{
   
    if (prices == null || prices.Length == 0) return 0;
    var first = prices[0];
    var res = 0;
    for (var i = 1; i