Blog de tecnología de software

Dada una colección de números candidatos (candidatos) y un número objetivo (objetivo), busque todas las combinaciones únicas en los candidatos donde los números candidatos sumen el objetivo.

Cada número de los candidatos sólo podrá utilizarse una vez en la combinación.

Nota: El conjunto de soluciones no debe contener combinaciones duplicadas.

Dada una matriz de números enteros distintos candidatos y un objetivo entero objetivo, devuelva una lista de todas las combinaciones únicas de candidatos donde los números elegidos suman el objetivo. Puede devolver las combinaciones en cualquier orden.

El mismo número podrá ser elegido entre los candidatos un número ilimitado de veces. Dos combinaciones son únicas si la frecuencia de al menos uno de los números elegidos es diferente.

Los casos de prueba se generan de manera que el número de combinaciones únicas que suman el objetivo sea inferior a 150 combinaciones para la entrada dada.

Dadas dos cadenas texto1 y texto2, devuelve la longitud de su subsecuencia común más larga. Si no hay una subsecuencia común, devuelve 0.

Una subsecuencia de una cadena es una nueva cadena generada a partir de la cadena original con algunos caracteres (puede ser ninguno) eliminados sin cambiar el orden relativo de los caracteres restantes.

Por ejemplo, "ace" es una subsecuencia de "abcde".
Una subsecuencia común de dos cadenas es una subsecuencia que es común a ambas cadenas.

Dada una matriz de números enteros, devuelve la longitud de la subsecuencia estrictamente creciente más larga

Estás subiendo una escalera. Se necesitan n escalones para llegar a la cima.

Cada vez puedes subir 1 o 2 escalones. ¿De cuántas maneras distintas puedes subir hasta la cima?

Bits inversos de un entero sin signo de 32 bits determinado.

Dada una matriz de números que contiene n números distintos en el rango [0, n], devuelve el único número en el rango que falta en la matriz.

Dado un número entero n, devuelve una matriz ans de longitud n + 1 tal que para cada i (0 <= i <= n), ans[i] is the number of 1's in the binary representation of i.

Dados dos números enteros a y b, devuelve la suma de los dos números enteros sin utilizar los operadores + y -.

Dada una matriz de números enteros, busque una submatriz que tenga el producto más grande y devuelva el producto.

Los casos de prueba se generan para que la respuesta quepa en un número entero de 32 bits.

Se le proporciona una altura de matriz entera de longitud n. Hay n líneas verticales dibujadas de manera que los dos puntos finales de la línea i son (i, 0) y (i, altura [i]).

Encuentre dos líneas que junto con el eje x formen un recipiente, de modo que el recipiente contenga la mayor cantidad de agua.

Devuelve la cantidad máxima de agua que un recipiente puede almacenar.

Tenga en cuenta que no puede inclinar el recipiente.

Dada una matriz de n números enteros y un objetivo entero, encuentre el número de tripletes de índice i, j, k con 0 <= i <j <k < n que satisfacen la condición nums[i] + nums[j] + nums[k] < objetivo.

Dada una matriz de números enteros de longitud n y un objetivo entero, encuentre tres números enteros en números tales que la suma sea la más cercana al objetivo.

Devuelve la suma de los tres números enteros.

Puede suponer que cada entrada tendría exactamente una solución.

Dada una matriz de números enteros, devuelve todos los tripletes [nums[i], nums[j], nums[k]] tales que i!= j, i!= k, y j!= k, y nums[i] + números[j] + números[k] == 0.

Tenga en cuenta que el conjunto de soluciones no debe contener tripletes duplicados.

Hay una matriz de números enteros ordenados en orden ascendente (con valores distintos).

Antes de pasar a su función, nums posiblemente se gire en un índice de pivote desconocido k (1 <= k < nums.length) de modo que la matriz resultante sea [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums [k-1]] (indexado en 0). Por ejemplo, [0,1,2,4,5,6,7] podría girarse en el índice de pivote 3 y convertirse en [4,5,6,7,0, 1,2]. Dada la matriz nums después de la posible rotación y un objetivo entero, devuelve el índice del objetivo si está en nums, o -1 si no está en nums. Debes escribir un algoritmo con O(log n). Complejidad del tiempo de ejecución.

Supongamos que una matriz de longitud n ordenada en orden ascendente se gira entre 1 y n veces. Por ejemplo, la matriz nums = [0,1,2,4,5,6,7] podría convertirse en:

[4,5,6,7,0,1,2] si se giró 4 veces.
[0,1,2,4,5,6,7] si se giró 7 veces.

Observe que rotar una matriz [a[0], a[1], a[2],…, a[n-1]] 1 vez da como resultado la matriz [a[n-1], a[0], a [1], a[2],…, a[n-2]].

Dada la cantidad de elementos únicos de la matriz rotada ordenada, devuelve el elemento mínimo de esta matriz.

Debes escribir un algoritmo que se ejecute en tiempo O(log n).

Dada una matriz de números enteros, busque la submatriz con la suma más grande y devuelva su suma.