→ Smallsh: 大師 08/14 21:58
推 rainkaras: 大師 08/14 21:59
推 digua: 大師 08/14 21:59
推 dont: 大師 08/15 00:35
好像還行
比之前有一題類似的簡單一些
那題還是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