entrevista programador de oro - preguntas cara 16.11 trampolín

tema:

Estás usando un montón de piezas de trampolín madera. Hay dos tipos de madera, en el que la longitud de las longitudes más cortas de la junta Shorter, longitudes más largas de longitud de la tabla es más largo. Debe utilizar exactamente k piezas de madera. Todas las posibles longitudes de escribir un método, la generación de un trampolín.

Volviendo la longitud requerida en orden ascendente.

Ejemplo:

Entrada:
. Shorter 1 =
ya = 2
. K = 3
Salida: {3,4,5,6}

análisis:

problemas matemáticos sencillos, i de 0 a k generados por la duración

(K - i) * más corto + i * más largo;

procedimiento:

clase de soluciones {
     pública  int [] divingBoard ( int más corto, int largo, int k) {
         si (k == 0 )
             volver  nueva  int [] {};
        si (más corto == más largo)
             volver  nuevo  int [] {más corto * k};
        int [] res = nuevo  int [k + 1 ];
        para ( int i = 0; i <k + 1; ++ i) { 
            res [i] = (k - i) * más corto + i *  más largo;
        }
        volver res; 
    } 
}