leetcode398 and leetcode 382 蓄水池抽样算法
摘要：
382. 链表随机节点 给定一个单链表，随机选择链表的一个节点，并返回相应的节点值。保证每个节点被选的概率一样。 进阶:如果链表十分大且长度未知，如何解决这个问题？你能否使用常数级空间复杂度实现？ 示例: 398 随机数索引 给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。 您可以 阅读全文
posted @ 2019-04-23 10:35 爱装逼的书呆子 阅读(399) 评论(0) 推荐(0) 编辑
