最简分数1
需积分: 0 27 浏览量
2022-08-03
14:16:14
上传
评论
收藏 500KB PDF 举报
最简分数
给你一个整数 n ，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于 n 的 最
简 分数 。分数可以以 任意 顺序返回。
示例 1：
输入：n = 2
输出：["1/2"]
解释："1/2" 是唯一一个分母小于等于 2 的最简分数。
示例 2：
输入：n = 3
输出：["1/2","1/3","2/3"]
示例 3：
输入：n = 4
输出：["1/2","1/3","1/4","2/3","3/4"]
解释："2/4" 不是最简分数，因为它可以化简为 "1/2" 。
示例 4：
输入：n = 1
输出：[]
class Solution:
def simplifiedFractions(self, n: int) -> List[str]:
#分数化简方式为分母分子同时除以他们的最大公约数
#分子分母二者当最大公约数为 1 时 说明此时为最简形式
#自定义 求最大公约数（辗转相除法）
def gcd_s(i:int,j:int):
if j==0:
return i
else:
return gcd_s(j,i%j)
res=[]
for j in range(2,n+1):
葡萄的眼泪
- 粉丝: 15
- 资源: 303
最新资源
- 使用堆栈数据结构解迷宫问题
- SoftFloat-3e.zip
- Easy Save - 3.5.6
- 基于tensorflow的目标检测系统源码+部署教程文档+全部数据+训练好的模型（高分项目）
- 基于Python皮肤电信号的情绪识别算法源码+模型+PPT+详细文档+全部数据资料.zip
- 基于Python皮肤电信号的情绪识别算法源码+模型+PPT+详细文档+全部数据资料.zip
- 区块链毕业设计 基于区块链的慈善募捐平台的智能合约源码+详细文档+全部资料（高分项目）.zip
- 区块链毕业设计 基于区块链的慈善募捐平台的智能合约源码+详细文档+全部资料（高分项目）.zip
- 区块链毕业设计 基于区块链的慈善募捐平台的智能合约源码+详细文档+全部资料（高分项目）.zip
- 免费听歌软件，支持无损音乐下载，支持收藏音乐同步
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0