2024每日刷题（一零九） Leetcode—382. 链表随机节点 算法思想 我们可以在初始化时，用一个数组记录链表中的所有元素，这样随机选择链表的一个节点，就变成在数组中随机选择一个元素 实现代码 /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next

水塘抽样算法 1、问题描述 最近经常能看到面经中出现在大数据流中的随机抽样问题 即：当内存无法加载全部数据时，如何从包含未知大小的数据流中随机选取k个数据，并且要保证每个数据被抽取到的概率相等。 假设数据流含有N个数，我们知道如果要保证所有的数被抽到的概率相等，那么每个数抽到的概率应该为 1/N 那如何保证呢？ 2、解题思路 先说方案： 每次只保留一个数，当遇到第 i 个数时，以