LeetCode --- 575. Informe de resolución de problemas de distribución de caramelos

Dado un conjunto entero con  una  longitud par , donde diferentes números en este conjunto representan diferentes  tipos  de dulces. Cada número significa un dulce del tipo correspondiente. Necesitas distribuir estos dulces por  igual  en número a hermano y hermana. Devuelve el número máximo de  tipos  de dulces que la hermana podría obtener.

Ejemplo 1:

Entrada: dulces = [1,1,2,2,3,3]
 Salida: 3
 Explicación: 
Hay tres tipos diferentes de dulces (1, 2 y 3) y dos dulces para cada tipo. 
Distribución óptima: la hermana tiene dulces [1,2,3] y el hermano también tiene dulces [1,2,3]. 
La hermana tiene tres tipos diferentes de dulces.

 

Ejemplo 2

Entrada: dulces = [1,1,2,3]
 Salida: 2
 Explicación: Por ejemplo, la hermana tiene dulces [2,3] y el hermano tiene c

Supongo que te gusta

Origin blog.csdn.net/u012965373/article/details/105554200
Recomendado
Clasificación