leetcode LCR 184. 设计自助结算系统

garrulousabyss

于 2024-04-19 05:33:45 发布

阅读量98

点赞数 2

文章标签： css3 css 前端

本文链接：https://blog.csdn.net/garrulousabyss/article/details/137947140

版权

本文介绍了一个名为Checkout的类，利用SortedList和deque数据结构，实现了获取最大值、添加和移除元素的功能，优化了队列管理过程。

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


from sortedcontainers import SortedList

class Checkout:

    def __init__(self):
        self.queue = collections.deque()
        self.sortLink = SortedList()

    def get_max(self) -> int:
        if len(self.queue) == 0:
            return -1
        else:
            v = self.sortLink.pop()
            self.sortLink.add(v)
            return v

    def add(self, value: int) -> None:
        self.queue.append(value)
        self.sortLink.add(value)

    def remove(self) -> int:
        if len(self.queue) == 0:
            return -1
        else:
            v = self.queue.popleft()
            self.sortLink.remove(v)
            return v



# Your Checkout object will be instantiated and called as such:
# obj = Checkout()
# param_1 = obj.get_max()
# obj.add(value)
# param_3 = obj.remove()