leetcode2034.股票价格波动

最新推荐文章于 2022-02-11 17:18:27 发布

柒年时光

最新推荐文章于 2022-02-11 17:18:27 发布

阅读量286

点赞数

分类专栏：编程 Python leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/jqq125/article/details/122648765

版权

Python 同时被 3 个专栏收录

484 篇文章 1 订阅

订阅专栏

leetcode

461 篇文章 1 订阅

订阅专栏

编程

125 篇文章 2 订阅

订阅专栏

题目：
在这里插入图片描述

解答：
方法一：使用SortedList()

class StockPrice:
    def __init__(self):
        from sortedcontainers import SortedList
        self.record=defaultdict(int)
        self.maxTimestamp=0
        self.prices=SortedList()

    def update(self, timestamp: int, price: int) -> None:
        if self.record[timestamp]!=0:
            self.prices.remove(self.record[timestamp])
        self.prices.add(price)
        self.record[timestamp]=price
        if timestamp>self.maxTimestamp:
            self.maxTimestamp=timestamp
            
    def current(self) -> int:
        return self.record[self.maxTimestamp]

    def maximum(self) -> int:
        return self.prices[-1]

    def minimum(self) -> int:
        return self.prices[0]
        
# Your StockPrice object will be instantiated and called as such:
# obj = StockPrice()
# obj.update(timestamp,price)
# param_2 = obj.current()
# param_3 = obj.maximum()
# param_4 = obj.minimum()

方法二：

class StockPrice:
    def __init__(self):
        self.record=defaultdict(int)
        self.maxTimestamp=0
        self.prices=[]

    def update(self, timestamp: int, price: int) -> None:
        if self.record[timestamp]!=0:
            self.prices.remove(self.record[timestamp])
        bisect.insort(self.prices,price)
        self.record[timestamp]=price
        if timestamp>self.maxTimestamp:
            self.maxTimestamp=timestamp
            
    def current(self) -> int:
        return self.record[self.maxTimestamp]

    def maximum(self) -> int:
        return self.prices[-1]

    def minimum(self) -> int:
        return self.prices[0]
 

# Your StockPrice object will be instantiated and called as such:
# obj = StockPrice()
# obj.update(timestamp,price)
# param_2 = obj.current()
# param_3 = obj.maximum()
# param_4 = obj.minimum()