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