leetcode::linked_list_random_node::Solution类 参考

#include <leetcode.h>

Public 成员函数
	Solution (ListNode *head)
int	getRandom () const

Private 属性
ListNode *	head

详细描述

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

构造及析构函数说明

Solution()

leetcode::linked_list_random_node::Solution::Solution ( ListNode *  head )

inlineexplicit

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

                : head(head){};

成员函数说明

getRandom()

int leetcode::linked_list_random_node::Solution::getRandom

(

)

const

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

                                      {
            int i   = 1;
            int ans = 0;
            for(const auto *node = head; node != nullptr; node = node->next, i++) {
                if(rand() % i == 0) {
                    // 1/i 的概率选中（替换为答案）
                    ans = node->val;
                }
            }
            return ans;
        }

引用了 head , 以及 leetcode::ListNode::next.

类成员变量说明

head

ListNode* leetcode::linked_list_random_node::Solution::head

private

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

被这些函数引用 getRandom().

---

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

• leetcode.h
• leetcode.cpp