原文链接: https://leetcode-cn.com/problems/linked-list-random-node
英文原文Given a singly linked list, return a random node
标签详情
水塘抽样 分类
文章标签
django
64
排序
197
算法
1
JavaScript
4
Hexo
6
markdown
4
PostgreSQL
1
数据库
19
递归
46
字符串
423
动态规划
335
media
1
数组
855
热搜榜
1
widget
1
哈希表
303
深度优先搜索
213
广度优先搜索
177
二分查找
146
后缀数组
3
滑动窗口
56
哈希函数
16
滚动哈希
10
矩阵
141
前缀和
58
树
167
二叉树
151
设计
93
字典树
33
数据流
14
交互
5
数学
306
位运算
122
状态压缩
26
栈
110
贪心
163
双指针
131
图
71
双连通分量
1
回溯
85
树状数组
14
线段树
19
堆（优先队列）
82
链表
77
拓扑排序
19
数论
7
最短路
10
二叉搜索树
43
字符串匹配
13
记忆化搜索
30
博弈
18
几何
24
队列
22
单调队列
6
组合数学
13
概率与统计
8
并查集
48
最小生成树
2
强连通分量
2
单调栈
34
随机化
14
分治
44
有序集合
29
枚举
22
桶排序
8
基数排序
2
计数
55
扫描线
4
模拟
63
归并排序
8
欧拉回路
2
双向链表
9
脑筋急转弯
9
多线程
6
迭代器
6
Shell
3
快速选择
8
计数排序
5
水塘抽样
4
拒绝采样
2
python
1
scrapy
1
CPU缓存
1
整洁代码
1
重构
1
测试
1
Java
17
Google
1
设计模式
14
面向对象编程
2
设计原则
1
Git
1
GitLab CI
1
DevOps
1
Jenkins
1
Linux
4
Typora
1
Markdown
1
Vue
1
原文链接: https://leetcode-cn.com/problems/random-pick-index
英文原文Given an integer array nums with possible duplicates, ran
原文链接: https://leetcode-cn.com/problems/random-flip-matrix
英文原文There is an m x n binary grid matrix with all the values
原文链接: https://leetcode-cn.com/problems/random-point-in-non-overlapping-rectangles
英文原文You are given an array of non-ov
