給你乙個整數陣列arr和乙個整數k。現需要從陣列中恰好移除k個元素，請找出移除後陣列中不同整數的最少數目。
示例 1：
輸入：arr = [5,5,4], k = 1問題的關鍵是對輸出：1
解釋：移除 1 個 4 ，陣列中只剩下 5 一種整數。
unordered_map按照value進行排序。
方法是將unordered_map的key和value作為pair放到vector中，然後定義pair的排序方法。
static
bool
cmp(pair<
int,
int>a, pair<
int,
int>b)
class
solution
intfindleastnumofuniqueints
(vector<
int>
& arr,
int k)
return v.
size()
-i;}
};
力扣 1481 不同整數的最少數目
給你乙個整數陣列 arr 和乙個整數 k 現需要從陣列中恰好移除 k 個元素，請找出移除後陣列中不同整數的最少數目。示例 1 輸入 arr 5,5,4 k 1 輸出 1 解釋 移除 1 個 4 陣列中只剩下 5 一種整數。示例 2 輸入 arr 4,3,1,1,3,3,2 k 3 輸出 2 解釋 先...
不同路徑（LeetCode）
乙個機械人位於乙個 m x n 網格的左上角 起始點在下圖中標記為 start 機械人每次只能向下或者向右移動一步。機械人試圖達到網格的右下角 在下圖中標記為 finish 問總共有多少條不同的路徑？例如，上圖是乙個7 x 3 的網格。有多少可能的路徑？說明 m 和 n 的值均不超過 100。示例 ...
不同路徑（leetcode）
題目 物體怎樣從左上角移動到右下角，其中1表示有障礙，不能行走。思路 知道整個方框的行和列。對第一行和第一列進行填充1，當碰到1 障礙 填充0。本題可以被視為乙個動態規劃的問題，從上到下，從左到右，其中到達乙個終點的路徑總是左邊路徑 上面路徑。即 d p i j dp i 1 j dp i j 1 ...