amñ2024 f00002024-11-19T08:00:00-04:00amartes

[LeetCode] 0011. Contenedor con más agua

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.

[LeetCode] 0011. Contenedor con más agua Leer más »

Leetcode, artículo técnico
Compartir Experiencia01

[Entrevista al ingeniero] Intercambio de experiencias entre ingenieros de verificación de servidores de hardware

Introducción de antecedentes del visitante:
1. Wiwynn: máquina de ingeniería de verificación de servidores
2. Formación académica: Escuela de Graduados de las Cuatro Principales Escuelas de Gestión
3. Contenido del trabajo: Realizar verificación de calidad y depuración de los servicios del servidor diseñados por la unidad de I + D para garantizar que los productos satisfagan las necesidades y especificaciones del cliente y mantengan la estabilidad y corrección en las operaciones reales.

[Entrevista al ingeniero] Intercambio de experiencias entre ingenieros de verificación de servidores de hardware Leer más »

artículo técnico
Buscar en matriz ordenada rotada

[LeetCode] 0033. Buscar en una matriz ordenada rotada

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.

[LeetCode] 0033. Buscar en una matriz ordenada rotada Leer más »

Leetcode, artículo técnico
encontrar el mínimo en una matriz ordenada rotada

[LeetCode] 0153. encontrar el mínimo en una matriz ordenada rotada

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).

[LeetCode] 0153. encontrar el mínimo en una matriz ordenada rotada Leer más »

Leetcode, artículo técnico