leetcode::find_servers_that_handled_most_number_of_requests::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static vector< int >	busiestServers (int k, vector< int > &arrival, vector< int > &load)

详细描述

在文件 leetcode.h 第 1983 行定义.

成员函数说明

busiestServers()

vector< int > leetcode::find_servers_that_handled_most_number_of_requests::Solution::busiestServers ( int  k, vector< int > &  arrival, vector< int > &  load  )

static

在文件 leetcode.cpp 第 5262 行定义.

                                                                                           {
            vector<int> ans;
            vector count(k, 0);
            set<int> available;
            for(int i = 0; i < k; i++) {
                available.insert(i);
            }
            priority_queue<event> events;
            for(int i = 0; i < arrival.size(); i++) {
                event e = {arrival[i], true, i};
                events.push(e);
            }
            while(!events.empty()) {
                event e = events.top();
                events.pop();
                if(e.start) {
                    if(!available.empty()) {
                        auto it = available.lower_bound(e.index % k);
                        if(it == available.end()) {
                            it = available.begin();
                        }
                        event next = {e.time + load[e.index], false, e.index, *it};
                        events.push(next);
                        available.erase(it);
                    }
                } else {
                    //end
                    available.insert(e.server_index);
                    count[e.server_index]++;
                }
            }
            const int maximum = *max_element(count.begin(), count.end());
            for(int i = 0; i < k; i++) {
                if(count[i] == maximum) {
                    ans.push_back(i);
                }
            }
            return ans;
        }

被这些函数引用 leetcode::find_servers_that_handled_most_number_of_requests::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp