Problema
Los modelos necesitan números, no palabras. La codificación one-hot convierte cada categoría en un vector con una posición por categoría: 1 en la posición de la categoría y 0 en todas las demás.
Ordena las categorías alfabéticamente. Para cada etiqueta, genera su vector one-hot.
Implementa one_hot(labels).
Entrada
labels: Una lista de nombres de categorías.
Salida
Devuelve una matriz con una fila por etiqueta y una columna por categoría distinta (en orden alfabético).
Restricciones
1 ≤ longitud ≤ 1.000
Cada etiqueta tiene de 1 a 20 caracteres
Ejemplos
Entrada:
labels = ["red", "green", "blue", "green"]
Salida esperada:
expected = [
[0, 0, 1],
[0, 1, 0],
[1, 0, 0],
[0, 1, 0]
]
Entrada:
std::vector<std::string> labels = {"red", "green", "blue", "green"};
Salida esperada:
std::vector<std::vector<long long>> expected = {
{0, 0, 1},
{0, 1, 0},
{1, 0, 0},
{0, 1, 0}
};
Entrada:
string[] labels = new string[] {"red", "green", "blue", "green"};
Salida esperada:
long[][] expected = new long[][] {
new long[] {0, 0, 1},
new long[] {0, 1, 0},
new long[] {1, 0, 0},
new long[] {0, 1, 0}
};
Explicación
Las categorías en orden alfabético son blue, green, red. Así que red → [0, 0, 1], green → [0, 1, 0] y blue → [1, 0, 0].
Entrada:
labels = ["yes"]
Salida esperada:
expected = [
[1]
]
Entrada:
std::vector<std::string> labels = {"yes"};
Salida esperada:
std::vector<std::vector<long long>> expected = {
{1}
};
Entrada:
string[] labels = new string[] {"yes"};
Salida esperada:
long[][] expected = new long[][] {
new long[] {1}
};
Explicación
Solo hay una categoría, así que cada vector es [1].
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Primero encuentra las categorías distintas y luego ordénalas alfabéticamente para definir el orden de las columnas.
Pista 2
Para cada etiqueta, coloca un 1 solo en la columna que coincide con esa etiqueta y 0 en todas las demás.
Pista 3
Asegúrate de que las etiquetas duplicadas produzcan filas idénticas, ya que la salida tiene una fila por cada etiqueta de entrada.
Complejidad esperada
tiempo O(n log k), espacio extra O(nk)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.