Re: [闲聊] 每日leetcode

楼主: Rushia (みけねこ的鼻屎)   2024-05-10 09:48:56
https://leetcode.com/problems/k-th-smallest-prime-fraction/description
786. K-th Smallest Prime Fraction
给你一个递增的质数不重复数字阵列,第一个数字是1,求出不重复质数可组成的第k
小分数。
思路:
1.求第k小的数字,会先想到heap,最小分数一定是分子为1的,所以我们把除了arr[0]以
外的分母都配1丢进heap。
2.从heap pop k次,每次都让分子变大并重新入队,因为阵列排序好了所以一直让索引变
大就好。
py code
作者: digua (地瓜)   2024-05-10 09:51:00
大师
作者: argorok (s.green)   2024-05-10 09:54:00
大师
作者: ILoveErr (英梨梨我老婆)   2024-05-10 09:57:00
大师
作者: DJYOSHITAKA (Evans)   2024-05-10 09:58:00
大师
作者: SecondRun (雨夜琴声)   2024-05-10 10:00:00
好难 我吐了
作者: JIWP (JIWP)   2024-05-10 10:08:00
别卷了
作者: sustainer123 (caster)   2024-05-10 10:35:00
大师

Links booklink

Contact Us: admin [ a t ] ucptt.com