2022年1月16日
382. 链表随机节点 水池抽样
摘要： 给你一个单链表，随机选择链表的一个节点，并返回相应的节点值。每个节点 被选中的概率一样 。 实现 Solution 类： Solution(ListNode head) 使用整数数组初始化对象。 int getRandom() 从链表中随机选择一个节点并返回该节点的值。链表中所有节点被选中的概率相等 阅读全文
posted @ 2022-01-16 11:04 _西瓜不甜 阅读(35) 评论(0) 推荐(0)