处理请求最多的服务器

Find Servers That Handled Most Number of Requests

问题：处理请求最多的服务器

考察：数组、贪心、堆/优先队列

来源：DSA Prep / Citadel

链接：https://leetcode.com/problems/find-servers-that-handled-most-number-of-requests

Problem: Find Servers That Handled Most Number of Requests

Patterns: Array, Greedy, Heap (Priority Queue)

Recency: 3mo

Link: https://leetcode.com/problems/find-servers-that-handled-most-number-of-requests

Source: https://www.dsaprep.dev/blog/citadel-coding-interview-questions/

解析

思路：用有序集合保存空闲服务器编号，用小根堆保存忙碌服务器的结束时间。每个请求先释放已完成服务器，再从空闲集合中找 >= i % k 的服务器，否则回绕找最小编号。

复杂度：每个请求 O(log k)，时间 O(n log k)，空间 O(k)。