Python | Leetcode Python题解之第470题用Rand7()实现Rand10()

题目:

题解:

python 复制代码
class Solution:
    def rand10(self) -> int:
        while True:
            a = rand7()
            b = rand7()
            idx = (a - 1) * 7 + b
            if idx <= 40:
                return 1 + (idx - 1) % 10
            a = idx - 40
            b = rand7()
            # get uniform dist from 1 - 63
            idx = (a - 1) * 7 + b
            if idx <= 60:
                return 1 + (idx - 1) % 10
            a = idx - 60
            b = rand7()
            # get uniform dist from 1 - 21
            idx = (a - 1) * 7 + b
            if idx <= 20:
                return 1 + (idx - 1) % 10
相关推荐
luky!14 分钟前
算法--解决二叉树遍历问题
开发语言·python·算法
Tisfy30 分钟前
LeetCode 3239.最少翻转次数使二进制矩阵回文 I:遍历(行和列两种情况分别讨论)
python·leetcode·矩阵·题解·回文
测试杂货铺1 小时前
selenium元素定位---元素点击交互异常解决方法
自动化测试·软件测试·python·selenium·测试工具·职场和发展·交互
墨绿色的摆渡人1 小时前
用 Python 从零开始创建神经网络(三):添加层级(Adding Layers)
人工智能·python·深度学习·神经网络
DbWong_09181 小时前
langchain_chatchat+ollama部署本地知识库,联网查询以及对数据库(Oracle)数据进行查询
python·oracle·langchain·ollama
iamBailey1 小时前
flask+vue使用jwt验证
vue.js·python·flask
R-sz2 小时前
java如何利用流式计算筛选出同一天时间最新的一条数据
java·windows·python
B站计算机毕业设计超人2 小时前
计算机毕业设计Python+CNN卷积神经网络股票预测系统 股票推荐系统 股票可视化 股票数据分析 量化交易系统 股票爬虫 股票K线图 大数据毕业设计 AI
大数据·爬虫·python·深度学习·机器学习·课程设计·数据可视化
观沧海2 小时前
LangChain实战课-1.开篇词|带你亲证AI应用开发的“奇点”时刻
python
青龙摄影2 小时前
如何用re从第1排第2个位置中找到两个数字返回(0,1)
python