1. 題目

給你一個整數數組 arr。你可以從中選出一個整數集合，并刪除這些整數在數組中的每次出現。

返回 至少 能刪除數組中的一半整數的整數集合的最小大小。

示例 1： 輸入：arr = [3,3,3,3,5,5,5,2,2,7] 輸出：2 解釋：選擇 {3,7} 使得結果數組為 [5,5,5,2,2]、長度為 5（原數組長度的一半）。 大小為 2 的可行集合有 {3,5},{3,2},{5,2}。 選擇 {2,7} 是不可行的，它的結果數組為 [3,3,3,3,5,5,5]，新數組長度大于原數組的二分之一。示例 2： 輸入：arr = [7,7,7,7,7,7] 輸出：1 解釋：我們只能選擇集合 {7}，結果數組為空。示例 3： 輸入：arr = [1,9] 輸出：1示例 4： 輸入：arr = [1000,1000,3,7] 輸出：1示例 5： 輸入：arr = [1,2,3,4,5,6,7,8,9,10] 輸出：5提示： 1 <= arr.length <= 10^5 arr.length 為偶數 1 <= arr[i] <= 10^5

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/reduce-array-size-to-the-half
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

class Solution { public:int minSetSize(vector<int>& arr) {map<int,int> m;for(auto& a : arr)m[a]++;//統計個數priority_queue<int> q;//默認大頂堆for(auto& it : m)q.push(it.second);//個數int target = arr.size()/2, count = 0, n = 0;while(count < target){count += q.top();n++;q.pop();}return n;} };

總結

以上是生活随笔為你收集整理的LeetCode 1338. 数组大小减半的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。