蓄水池算法382. Linked List Random Node
来源:互联网 发布:mysql的insert into 编辑:程序博客网 时间:2024/06/09 22:12
碰到一个用到了蓄水池算法的题目:
http://blog.jobbole.com/42550/
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { ListNode head; Random random; /** @param head The linked list's head. Note that the head is guaranteed to be not null, so it contains at least one node. */ public Solution(ListNode head) { this.head = head; random = new Random(); } /** Returns a random node's value. */ public int getRandom() { ListNode curr = head; int res = curr.val; for (int i = 1; curr.next != null; i++) { curr = curr.next; if (random.nextInt(i + 1) == i) res = curr.val; } return res; }}/** * Your Solution object will be instantiated and called as such: * Solution obj = new Solution(head); * int param_1 = obj.getRandom(); */
阅读全文
0 0
- 蓄水池算法382. Linked List Random Node
- 382.[LeetCode]Linked List Random Node(蓄水池算法)
- leetcode 382. Linked List Random Node 蓄水池算法
- Leetcode Linked List Random Node C++(蓄水池抽样算法)
- LeetCode 382 Linked List Random Node (蓄水池算法 推荐)
- LeetCode:382 Linked List Random Node蓄水池抽样算法
- 蓄水池抽样算法 LeetCode382. Linked List Random Node
- 382. Linked List Random Node (蓄水池抽样,java)
- 382. Linked List Random Node 蓄水池抽样法
- LeetCode:382. Linked List Random Node(蓄水池抽样算法C++)
- 398. Random Pick Index &&382. Linked List Random Node 蓄水池原理
- 382. Linked List Random Node
- 382. Linked List Random Node
- 382. Linked List Random Node
- 382. Linked List Random Node
- 382. Linked List Random Node
- 382. Linked List Random Node
- 382. Linked List Random Node
- Communication error with Jack server
- Struts2--文件上传与下载
- 丽江在沈从文笔下刻画得美伦美央的古城
- 链表的面试题
- 儿童编程微课堂-Scratch准备篇:二、Srcatch版本介绍及下载方法
- 蓄水池算法382. Linked List Random Node
- poj2886 线段树单点修改+反素数(喵?)
- 运用BroadcastReceiver实现强制下线
- 选上司
- 选课
- Git版本控制
- web实训html知识点整理
- 什么是机器学习
- SpringBoot安全