#yyds干货盘点# LeetCode程序员面试金典：链表随机节点

题目

给你一个单链表，随机选择链表的一个节点，并返回相应的节点值。每个节点 被选中的概率一样 。

实现 Solution 类：

Solution(ListNode head) 使用整数数组初始化对象。

int getRandom() 从链表中随机选择一个节点并返回该节点的值。链表中所有节点被选中的概率相等。

示例：

输入

[“Solution”, “getRandom”, “getRandom”, “getRandom”, “getRandom”, “getRandom”]

[[[1, 2, 3]], [], [], [], [], []]

输出服务器托管网

[null, 1, 3, 2, 2, 3]

解释

Solution solution = new Solution([1, 2, 3])服务器托管网;

solution.getRandom(); // 返回 1

solution.getRandom(); // 返回 3

solution.getRandom(); // 返回 2

solution.getRandom(); // 返回 2

solution.getRandom(); // 返回 3

// getRandom() 方法应随机返回 1、2、3中的一个，每个元素被返回的概率相等。

代码实现

class Solution {
    List list;
    Random random;

    public Solution(ListNode head) {
        list = new ArrayList();
        while (head != null) {
            list.add(head.val);
            head = head.next;
        }
        random = new Random();
    }

    public int getRandom() {
        return list.get(random.nextInt(list.size()));
    }
}

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.fwqtg.net

相关推荐: Unity中Shader的模型网格阴影

文章目录 前言 一、网格阴影原理 1、在世界空间下，把角色模型在Y轴上压缩成一个面片，把修改成像影子的颜色 2、把压缩后的面片，移动到合适的位置，把模型和阴影面片错开 3、实现距离脚进的阴影偏移少，距离脚远的阴影偏移多 二、网格阴影的优缺点 优点： 缺点： 三…