leetcode::maximum_number_of_achievable_transfer_requests::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	maximumRequests (int n, vector< vector< int > > &requests)

详细描述

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

成员函数说明

maximumRequests()

int leetcode::maximum_number_of_achievable_transfer_requests::Solution::maximumRequests ( int  n, vector< vector< int > > &  requests  )

static

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

                                                                          {
            int ans = 0;
            for(unsigned int i = 0; i < 1 << requests.size(); i++) {
                auto *in  = new int[n];
                auto *out = new int[n];
                memset(in, 0, n * sizeof(int));
                memset(out, 0, n * sizeof(int));
                for(unsigned int j = 0; j < requests.size(); j++) {
                    if((i & 1 << j) != 0) {
                        out[requests[j][0]]++;
                        in[requests[j][1]]++;
                    }
                }
                bool ok = true;
                for(int j = 0; j < n; j++) {
                    if(out[j] != in[j]) {
                        ok = false;
                        break;
                    }
                }
                if(ok) {
                    ans = max(ans, popcount(i));
                }
                delete[] in;
                delete[] out;
            }
            return ans;
        }

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

---

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

• leetcode.h
• leetcode.cpp