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