leetcode::count_of_smaller_numbers_after_self::Solution类 参考

#include <leetcode.h>

Public 成员函数
vector< int >	countSmaller (vector< int > &nums)

Private 成员函数
void	Discretization (vector< int > &nums)
int	getId (int x)
void	Init (int length)
int	Query (int pos) const
void	Update (int pos)

静态 Private 成员函数
static int	LowBit (int x)

Private 属性
vector< int >	a
vector< int >	c

详细描述

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

成员函数说明

countSmaller()

vector< int > leetcode::count_of_smaller_numbers_after_self::Solution::countSmaller

(

vector< int > &

nums

)

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

                                                            {
            vector<int> resultList;
 
            Discretization(nums);
 
            Init(nums.size() + 5);
 
            for(int i = static_cast<int>(nums.size()) - 1; i >= 0; --i) {
                const int id = getId(nums[i]);
                resultList.push_back(Query(id - 1));
                Update(id);
            }
 
            reverse(resultList.begin(), resultList.end());
 
            return resultList;
        }

引用了 Discretization(), getId(), Init(), Query(), acwing::acwing3757::reverse() , 以及 Update().

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

Discretization()

void leetcode::count_of_smaller_numbers_after_self::Solution::Discretization ( vector< int > &  nums )

private

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

                                                       {
            a.assign(nums.begin(), nums.end());
            sort(a.begin(), a.end());
            a.erase(unique(a.begin(), a.end()), a.end());
        }

引用了 a.

被这些函数引用 countSmaller().

getId()

int leetcode::count_of_smaller_numbers_after_self::Solution::getId ( int  x )

private

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

{ return lower_bound(a.begin(), a.end(), x) - a.begin() + 1; }

引用了 a.

被这些函数引用 countSmaller().

Init()

void leetcode::count_of_smaller_numbers_after_self::Solution::Init ( int  length )

private

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

{ c.resize(length, 0); }

引用了 c.

被这些函数引用 countSmaller().

LowBit()

int leetcode::count_of_smaller_numbers_after_self::Solution::LowBit ( int  x )

staticprivate

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

{ return x & -x; }

被这些函数引用 Query() , 以及 Update().

Query()

int leetcode::count_of_smaller_numbers_after_self::Solution::Query ( int  pos ) const

private

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

                                         {
            int ret = 0;
 
            while(pos > 0) {
                ret += c[pos];
                pos -= LowBit(pos);
            }
 
            return ret;
        }

引用了 c , 以及 LowBit().

被这些函数引用 countSmaller().

Update()

void leetcode::count_of_smaller_numbers_after_self::Solution::Update ( int  pos )

private

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

                                     {
            while(pos < c.size()) {
                c[pos] += 1;
                pos += LowBit(pos);
            }
        }

引用了 c , 以及 LowBit().

被这些函数引用 countSmaller().

类成员变量说明

a

vector<int> leetcode::count_of_smaller_numbers_after_self::Solution::a

private

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

被这些函数引用 Discretization() , 以及 getId().

c

vector<int> leetcode::count_of_smaller_numbers_after_self::Solution::c

private

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

被这些函数引用 Init(), Query() , 以及 Update().

---

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

• leetcode.h
• leetcode.cpp