AI 助理
备案控制台
开发者社区 云计算 文章 正文

LeetCode 470. 用 Rand7() 实现 Rand10()

2023-01-19 85
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。

网络异常，图片无法展示
|


题目


已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。


不要使用系统的 Math.random() 方法。


示例 1:
输入: 1
输出: [7]
示例 2:
输入: 2
输出: [8,4]
示例 3:
输入: 3
输出: [8,1,10]


提示:


rand7 已定义。 传入参数: n 表示 rand10 的调用次数。  


进阶:


rand7()调用次数的 期望值 是多少 ? 你能否尽量少调用 rand7() ?


解题思路


# The rand7() API is already defined for you.
# def rand7():
# @return a random integer in the range 1 to 7
class Solution:
    def rand10(self):
        """
        :rtype: int
        """
        while True:
            row = rand7()
            col = rand7()
            idx = (row - 1) * 7 + col
            if idx <= 40:
                return 1 + (idx - 1) % 10
freesan44
目录
相关文章
阿辉不一般
|
6月前
|
算法 Java C语言
C++和Java中的随机函数你玩明白了吗？内附LeetCode470.rand7()爆改rand10()巨详细题解，带你打败LeetCode%99选手
C++和Java中的随机函数你玩明白了吗？内附LeetCode470.rand7()爆改rand10()巨详细题解，带你打败LeetCode%99选手
阿辉不一般
60 0
算法码上来
|
机器学习/深度学习 算法 C++
每日算法系列【LeetCode 470】用 Rand7() 实现 Rand10()
每日算法系列【LeetCode 470】用 Rand7() 实现 Rand10()
算法码上来
93 0
洛小豆
【LeetCode】用 Rand7() 实现 Rand10()
【LeetCode】用 Rand7() 实现 Rand10()
洛小豆
126 0
宫水三叶的刷题日记
|
机器学习/深度学习
【刷穿 LeetCode】470. 用 Rand7() 实现 Rand10() : k 进制诸位生成 + 拒绝采样
【刷穿 LeetCode】470. 用 Rand7() 实现 Rand10() : k 进制诸位生成 + 拒绝采样
宫水三叶的刷题日记
107 0
前端_奔跑的蜗牛
[路飞]_leetcode-470-用 Rand7() 实现 Rand10()
leetcode-470-用 Rand7() 实现 Rand10()
前端_奔跑的蜗牛
96 0
山顶夕景
【LeetCode470】用 Rand7() 实现 Rand10()（拒绝采样）
已知 rand_N() 可以等概率的生成[1, N]范围的随机数 那么： (rand_X() - 1) × Y + rand_Y() => 可以等概率的生成[1, X * Y]范围的等概率随机数 即实现了 rand_XY()
山顶夕景
134 0
【LeetCode470】用 Rand7() 实现 Rand10()（拒绝采样）
小猿同学
|
算法 API
​LeetCode刷题实战470：用 Rand7() 实现 Rand10()
算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选 ！
小猿同学
116 0
yantuguiguziPGJ
|
2月前
|
Unix Shell Linux
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
本文提供了几个Linux shell脚本编程问题的解决方案，包括转置文件内容、统计词频、验证有效电话号码和提取文件的第十行，每个问题都给出了至少一种实现方法。
yantuguiguziPGJ
55 6
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
BetterBench
|
3月前
|
Python
【Leetcode刷题Python】剑指 Offer 32 - III. 从上到下打印二叉树 III
本文介绍了两种Python实现方法，用于按照之字形顺序打印二叉树的层次遍历结果，实现了在奇数层正序、偶数层反序打印节点的功能。
BetterBench
54 6
BetterBench
|
3月前
|
搜索推荐 索引 Python
【Leetcode刷题Python】牛客. 数组中未出现的最小正整数
本文介绍了牛客网题目"数组中未出现的最小正整数"的解法，提供了一种满足O(n)时间复杂度和O(1)空间复杂度要求的原地排序算法，并给出了Python实现代码。
BetterBench
108 2