Re: [闲聊] 每日leetcode Rushia PTT批踢踢实业坊

Re: [闲聊] 每日leetcode

楼主: Rushia (みけねこ的鼻屎) 2024-08-14 09:52:19

https://leetcode.com/problems/find-k-th-smallest-pair-distance/description
719. Find K-th Smallest Pair Distance
给你一个阵列 nums 和一个数字k 求出差的绝对值第k小的 pair 差是多少。
思路:
1.因为测资小又没负数所以把所有pair绝对值算出来之后 counting 找出第k小就好。
java code

作者: JerryChungYC (JerryChung) 2024-08-14 09:55:00

全算了 TLE了 :(

作者: CanIndulgeMe (CIM) 2024-08-14 09:56:00

技术大神

作者: sustainer123 (caster) 2024-08-14 09:58:00

能暴力解喔下午试试

作者: DJYOMIYAHINA (通通打死) 2024-08-14 09:59:00

我知道用binary search 但我还没想到怎么搜== 晚上回家想

继续阅读

[闲聊] 苍角这是BUG?Wardyal [姆咪] KonbanDododo [姆咪] 原神每日vs ZZZ每日rainkaras Re: [闲聊] 门号合约到了ai2311 Re: [闲聊] 每日leetcodeinvolution 这是谁miHoYo [铁道] 飞霄现在配队ParkChanWook [闲聊] 看败北女角hushaoan88 [姆咪] 大阪第三天SubaTowa [闲聊] 我感觉黑神话悟空的讨论区比游戏本体好玩Kazama168