Solution Class Reference

Collaboration diagram for Solution:

Public Member Functions
	Solution (ListNode *head)
	~Solution ()
int	getRandom ()

Data Fields
int	length
vector< ListNode * > *	array

Detailed Description

Definition at line 18 of file main.cpp.

Constructor & Destructor Documentation

Solution()

Solution::Solution ( ListNode *  head )

inline

Definition at line 24 of file main.cpp.

    {
        length = 0;
        ListNode* ptr = head;
        while (ptr != NULL)
        {
            length++;
            ptr = ptr->next;
        }
        array = new vector<ListNode*>(length);
        ptr = head;
        for (int i = 0; i < length; ++i)
        {
            (*array)[i] = ptr;
            ptr = ptr->next;
        }
        srand(time(NULL));
    }

References array, length, and ListNode::next.

~Solution()

Solution::~Solution ( )

inline

Definition at line 43 of file main.cpp.

    {
        if (array)
            delete array;
    }

References array.

Member Function Documentation

getRandom()

int Solution::getRandom ( )

inline

Definition at line 49 of file main.cpp.

    {
        return (*array)[rand() % length]->val;
    }

References array, and length.

Referenced by print_n_randoms().

Field Documentation

array

vector<ListNode*>* Solution::array

Definition at line 22 of file main.cpp.

Referenced by getRandom(), Solution(), and ~Solution().

length

int Solution::length

Definition at line 21 of file main.cpp.

Referenced by getRandom(), and Solution().

---

The documentation for this class was generated from the following file:

• main.cpp