Leetcode 2034. Stock Price Fluctuation

最新推荐文章于 2023-10-08 12:47:15 发布

努利！奋斗！

最新推荐文章于 2023-10-08 12:47:15 发布

阅读量162

点赞数

分类专栏： Leetcode 其他类型题目文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/qq_37821701/article/details/125551521

版权

这篇博客讨论了LeetCode上的第2034题，即股票价格波动问题。作者探讨了三种解法，包括被时间限制的暴力解法、使用堆（heap）优化的解法，以及另外一种直观但难以理解的解法。关键在于如何有效地找到最小值和最大值，作者在使用堆的解法中提到，需要更新并维护两个堆，并处理时间戳重复出现的情况。

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

题目

在这里插入图片描述

解法:暴力解法（tle）

这道题的关键当然是在于找min和max，很自然的想到了用heap。但是没太想明白怎么同时保持这两个heap

class StockPrice:

    def __init__(self):
        self.time2price = {
   }
        self.curr_price = None
        self.curr_time = None
        self.min_price = 1000000000
        self.max_price = 0

    def update(self, timestamp: int, price: int) -> None:
        if self.curr_time == None:
            self.curr_time = timestamp
            self.curr_price = price
        else:
            if timestamp >= self.curr_time:
                self.curr_time = timestamp
                self.curr_price = price
        # if self.min_price == None:
        #     self.min_price = price
        #     self.max_price = price
        #     self.time2price[timestamp] = price
        #     return
        if timestamp not in self.time2price:
            self