leetcode之Linked List Random Node
来源:互联网 发布:辐射4性能优化 编辑:程序博客网 时间:2024/05/04 16:37
这题本身来讲是比较简单的。把所有的值放进一个list里,想取哪个取哪个。
import random# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def __init__(self, head): """ @param head The linked list's head. Note that the head is guaranteed to be not null, so it contains at least one node. :type head: ListNode """ self.list1 = [] while head: self.list1.append(head.val) head = head.next def getRandom(self): """ Returns a random node's value. :rtype: int """ location = random.randint(1, len(self.list1)) return self.list1[location - 1]
但是这样是要花费额外时间的,如果按照题目要求的那样,不花费额外的话,做法就相当于每个node都roll个点,roll完一遍之后,谁的点大谁就胜出。
0 0
- leetcode之Linked List Random Node
- 【Leetcode】Linked List Random Node
- LeetCode - Linked List Random Node
- [leetcode]-Linked List Random Node
- LeetCode-难题集之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】382. Linked List Random Node
- [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]382. Linked List Random Node
- ipython下matplotlib不显示图片
- 程序流程控制-选择结构
- 仿TC App内存清理动画-已造轮子
- Java---ThreadLocal的用法与理解实现
- Activity启动源码分析
- leetcode之Linked List Random Node
- 如何开始一个模块化可扩展的Web App【转】
- Java数据类型之间的相互转换
- Redis 环境部署
- 华为上机题汇总(十一)
- markdown初步了解
- Area in Triangle(poj1927)
- 温故知新-提供资源学习笔记
- 失意