Leetcode 5329 陣列大小減半

2021-10-02 12:21:49 字數 686 閱讀 7178

給你乙個整數陣列 arr。你可以從中選出乙個整數集合,並刪除這些整數在陣列中的每次出現。

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

示例 1:

輸入:arr = [3,3,3,3,5,5,5,2,2,7]

輸出:2

解釋:選擇 使得結果陣列為 [5,5,5,2,2]、長度為 5(原陣列長度的一半)。

大小為 2 的可行集合有 ,,。

選擇 是不可行的,它的結果陣列為 [3,3,3,3,5,5,5],新陣列長度大於原陣列的二分之一。

示例 2:

輸入:arr = [7,7,7,7,7,7]

輸出:1

解釋:我們只能選擇集合 ,結果陣列為空。

示例 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

struct cmp

return ans;

}};

leetcode 215 陣列中第K大的元素 堆

題目 在未排序的陣列中找到第 k 個最大的元素。請注意,你需要找的是陣列排序後的第 k 個最大的元素,而不是第 k 個不同的元素。示例 1 輸入 3,2,1,5,6,4 和 k 2 輸出 5 示例2 輸入 3,2,3,1,2,4,5,5,6 和 k 4 輸出 4 說明 你可以假設 k 總是有效的,且...

LeetCode 陣列的遍歷(414 第三大的數)

給定乙個非空陣列,返回此陣列中第三大的數。如果不存在,則返回陣列中最大的數。要求演算法時間複雜度必須是o n 示例 思路 因為陣列是非空的,所以暫時分為3種情況 陣列中只有1個元素,那就直接返回 陣列中有兩個元素,返回2個中比較大的那個數 陣列有3及以上的元素 針對第三種情況呢,我是直接定義三個變數...

陣列大折騰

問題描述 定義陣列,為陣列賦初值 輸入值 翻倍 輸出等各種操作 程式的版權和版本宣告部分 檔名稱 array.cpp 作 者 解曉東 完成日期 2012 年 12 月 21 日 版本號 v1.0 輸入描述 無 問題描述 定義陣列,為陣列賦初值 輸入值 翻倍 輸出等各種操作 include using...