leetcode::count_good_triplets_in_an_array::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static long long	goodTriplets (vector< int > &nums1, vector< int > &nums2)

详细描述

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

成员函数说明

goodTriplets()

long long leetcode::count_good_triplets_in_an_array::Solution::goodTriplets ( vector< int > &  nums1, vector< int > &  nums2  )

static

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

                                                                               {
            const int n = nums1.size();
            FenwickTree<int> occur(n);
            unordered_map<int, int> pos;
            for(int i = 0; i < n; ++i) {
                pos[nums2[i]] = i + 1;
            }
            long long ans = 0;
            for(int i = 0; i < n; ++i) {
                const int idx   = pos[nums1[i]];
                const int left  = occur.query(idx);
                const int right = n - idx - (occur.query(n) - occur.query(idx));
                ans += 1LL * left * right;
                occur.update(idx, 1);
            }
 
            return ans;
        }

引用了 acwing::acwing1929::left, leetcode::count_good_triplets_in_an_array::FenwickTree< T >::query(), acwing::acwing1929::right , 以及 leetcode::count_good_triplets_in_an_array::FenwickTree< T >::update().

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

---

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

• leetcode.h
• leetcode.cpp