题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
class Solution {
public:
int minLengthAfterRemovals(vector<int>& nums) {
int n=nums.size();
int q=0;
map<int,int> mp;
for(int i=0;i<n;i++){
if(!mp.count(nums[i])) mp[nums[i]]=0;
mp[nums[i]]++;
q=max(q,mp[nums[i]]);
}
if(n%2==0){
if(q>n/2)
return q*2-n;
}
else
{
if(q>n/2) return q*2-n;
else return 1;
}
return 0;
}
};
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla