摘要：
题目链接 解法一： 链表转数组，直接调用随机函数返回即可 class Solution { vector<int> vt; public: Solution(ListNode *head) { while (head) { vt.push_back(head->val); head = head-> 阅读全文
摘要：
简介： 水塘抽样是一系列的随机算法，其目的在于从包含n个项目的集合S中选取k个样本，其中n为一很大或未知的数量，尤其适用于不能把所有n个项目都存放到内存的情况。 问题： 以谷歌为例,有一道关于水塘抽样的例题 我有一个长度为N的链表,N的值非常大,我不清楚N的确切值.我怎样能写一个尽可能高效地算法来返 阅读全文
摘要：
栈：后进先出（LIFO-last in first out）:最后插入的元素最先出来。 队列：先进先出（FIFO-first in first out）:最先插入的元素最先出来。 顺序栈 顺序栈，即用顺序表实现栈存储结构 //元素elem进栈，a为数组，top值为当前栈的栈顶位置 int push( 阅读全文