Re: [閒聊] 每日leetcode
好像還行
比之前有一題類似的簡單一些
那題還是medium==
class Solution {
public:
int numofPairsLessorEqualtoP(vector<int>&nums, int P) {
int l=0;
int total=0;
for(int r=1; r<nums.size(); r++) {
while(l<r && (nums[r]-nums[l])>P) {
l++;
}
total += (r-l);
}
return total;
}
int smallestDistancePair(vector<int>& nums, int k) {
sort(nums.begin(), nums.end());
int l=0;
int r=nums[nums.size()-1]-nums[0];
while(l<r) {
int mid = (l+r)/2;
if(numofPairsLessorEqualtoP(nums, mid)<k) {
l=mid+1;
}
else{
r=mid;
}
}
return l;
}
};
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.229.37.69 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1723643930.A.6A1.html
→
08/14 21:58,
1年前
, 1F
08/14 21:58, 1F
推
08/14 21:59,
1年前
, 2F
08/14 21:59, 2F
推
08/14 21:59,
1年前
, 3F
08/14 21:59, 3F
推
08/15 00:35,
1年前
, 4F
08/15 00:35, 4F
討論串 (同標題文章)
完整討論串 (本文為第 712 之 1548 篇)：