[0786] 第 K 个最小的素数分数
- GitHub
- http://leetcode.xuezhisd.top/post/f99f76c0.html
- https://leetcode.com/problems/k-th-smallest-prime-fraction
- https://leetcode-cn.com/problems/k-th-smallest-prime-fraction
题目描述
一个已排序好的表 A，其包含 1 和其他一些素数. 当列表中的每一个 p<q 时，我们可以构造一个分数 p/q 。
那么第 k 个最小的分数是多少呢? 以整数数组的形式返回你的答案, 这里 answer[0] = p 且 answer[1] = q.
示例: 输入: A = [1, 2, 3, 5], K = 3 输出: [2, 5] 解释: 已构造好的分数,排序后如下所示: 1/5, 1/3, 2/5, 1/2, 3/5, 2/3. 很明显第三个最小的分数是 2/5. 输入: A = [1, 7], K = 1 输出: [1, 7]
注意:
A的取值范围在2—2000.- 每个
A[i]的值在1—30000. K取值范围为1—A.length * (A.length - 1) / 2
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |