LeetCode Contest 444
欢迎大家加QQ群:623375442。这次第二题就挺难的,后面2题又是hard。勉强AK 100631. Implement Router 请你设计一个数据结构来高效管理网络路由器中的数据包。每个数据包包含以下属性: source:生成该数据包的机器的唯一标识符。 destination:目标机器的唯一标识符。 timestamp:该数据包到达路由器的时间戳。 实现 Router 类: Router(int memoryLimit):初始化路由器对象,并设置固定的内存限制。 memoryLimit 是路由器在任意时间点可以存储的 最大 数据包数量。 如果添加一个新数据包会超过这个限制,则必须移除 最旧的 数据包以腾出空间。 bool addPacket(int source, int destination, int timestamp):将具有给定属性的数据包添加到路由器。 如果路由器中已经存在一个具有相同 source、destination 和…