边刷leetcode边学编程-382 Linked List Random Node
来源:互联网 发布:php员工工资管理系统 编辑:程序博客网 时间:2024/06/01 10:04
- 问题简述
- 蓄水池抽样算法
- 代码
问题简述
Given a singly linked list, return a random node’s value from the linked list. Each node must have the same probability of being chosen.
Follow up:
What if the linked list is extremely large and its length is unknown to you? Could you solve this efficiently without using extra space?
// Init a singly linked list [1,2,3].
ListNode head = new ListNode(1);
head.next = new ListNode(2);
head.next.next = new ListNode(3);
Solution solution = new Solution(head);
// getRandom() should return either 1, 2, or 3 randomly. Each element should have equal probability of returning.
solution.getRandom();
蓄水池抽样算法
首先储存了
代码
代码是别人的,(lll¬ω¬)
https://discuss.leetcode.com/topic/53812/using-reservoir-sampling-o-1-space-o-n-time-complexity-c/2
- 首先计算该数据不被选择替换出局的概率,然后要计算该数据在剩余的水库中被选中。 ↩
- 边刷leetcode边学编程-382 Linked List Random Node
- LeetCode:382 Linked List Random Node
- LeetCode #382: Linked List Random Node
- leetcode 382 Linked List Random Node C++
- LeetCode[382] Linked List Random Node
- [leetcode][382] Linked List Random Node
- LeetCode 382 Linked List Random Node
- 【Leetcode】Linked List Random Node
- LeetCode - Linked List Random Node
- [leetcode]-Linked List Random Node
- [382]Linked List Random Node
- leetcode: Reservoir Sampling:Linked List Random Node(382)
- LeetCode 382 Linked List Random Node (蓄水池算法 推荐)
- LeetCode:382 Linked List Random Node蓄水池抽样算法
- [leetcode] 382. Linked List Random Node
- <LeetCode OJ> 382. Linked List Random Node
- LeetCode—382. Linked List Random Node
- leetcode之Linked List Random Node
- ReactJs学习之生命周期及事件
- ImportError: No module named setuptools 报错
- 模拟实现通讯录(动态方法)
- 自定义mvc1---web开发
- 土地房屋权属登记系统
- 边刷leetcode边学编程-382 Linked List Random Node
- 524. Longest Word in Dictionary through Deleting
- 一篇文章让你彻底搞清楚Python中self的含义
- 自己的数据在caffe上训练识别遇到的问题及解决方案
- 设备上下文
- highchart图表
- CDN
- android studio日志打印神器,日志代码跟踪器ELog
- 大数据存储系统(4)--- 图存储系统(Graph Database)