Directorio de artículos
1. Título
https://tianchi.aliyun.com/oj/118289365933779217/122647324212270016
Descripción:
Dado un incluso- longitud matriz de enteros, números diferentes de la matriz representan diferentes tipos de dulces, y cada número representa una especie de caramelos.
Debes dividir estos dulces de manera uniforme entre los hermanos menores. Devuelve la cantidad máxima de caramelos que puede conseguir la hermana .
El rango de longitud de la matriz dada es [2, 10,000], y es un número par.
El rango de números en la matriz dada es [-100,000, 100,000].
示例
输入: candies = [1,1,2,2,3,3]
输出: 3
解释:
有三种不同的糖果(1, 2 and 3), 每种糖果有两个。
最佳分法:妹妹拥有[1,2,3] ,弟弟也会拥有拥有[1,2,3]。
妹妹拥有3种不同的糖果。
2. Resolución de problemas
- Establezca la deduplicación, dependiendo de cuántos tipos haya, como máximo no puede exceder la mitad de la longitud de la matriz
class Solution {
public:
/**
* @param candies: a list of integers
* @return: return a integer
*/
int distributeCandies(vector<int> &candies) {
// write your code here
unordered_set<int> s;
for(auto c : candies)
s.insert(c);
return min(candies.size()/2, s.size());
}
};
Mi dirección de blog de CSDN https://michael.blog.csdn.net/
Mantenga presionado o escanee el código QR para seguir mi cuenta oficial (Michael Amin), ¡vengan juntos, aprendan y progresen juntos!