推 JIWP: 智障 12/11 15:48
推 mrsonic: 肢障 12/11 15:50
推 sixB: 你好聰明 12/11 21:15
推 dont: 大師 12/12 18:51
題目
你可以把陣列裡的數字變成num+k ~ num-k
最多可以讓幾個數字一樣
思路
隨便設一個數字
都可以用他來二分搜這個數字可以一樣的數字的數量
所以就暴力的對每個數字都二分搜就好了
後來看解答才看到sliding window
不過我覺得我這個也蠻有趣的
給大家看一下0.0
```cpp
class Solution {
public:
int maximumBeauty(vector<int>& nums, int k)
{
int res = 1;
int n = nums.size();
sort(nums.begin(),nums.end());
for(int i = 0 ; i <= nums[n-1] ; i ++)
{
int l = (int)(lower_bound(nums.begin() , nums.end() , i-k) - nums.be
gin());
// cout << l << " ";
int r = (int)(upper_bound(nums.begin() , nums.end() , i+k) - nums.be
gin());
// cout << r << " ";
res = max(res, r - l);
// cout<<endl;
}
return res;
}
};
```
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.26.68 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1733902620.A.DC2.html