Playground: Search 2D Array Matrix

Curso de Algoritmos Avanzados: Patrones de Arrays y Strings

Contenido del curso

Introducción

Dos Apuntadores

Ventana Deslizante

Búsqueda Binaria

Próximos pasos

35
Estructuras de Datos Lineales: Conceptos y Aplicaciones
00:36 min

Tomar examen

Playground: Search 2D Array Matrix

Carlos Hernandez

Estudiante

Mi solución en JS:const search2DArrayMatrix = (matrix, target) => { const rows = matrix.length; let rowsTop = 0; let rowsBottom = rows - 1; while (rowsTop <= rowsBottom) { const rowsHalf = Math.floor((rowsBottom + rowsTop) / 2); const currentRow = matrix[rowsHalf]; const currentRowLength = matrix[rowsHalf].length; // Find row if (currentRow[0] <= target && currentRow[currentRowLength - 1] >= target) { console.log('Found row that contains range'); let left = 0; let right = currentRowLength - 1; while (left <= right) { const half = Math.floor((right + left) / 2);

if (currentRow[half] === target) { console.log(Found at position: (${rowsHalf}, ${half})); return true; } if (target > currentRow[half]) { left = half + 1; } if (target < currentRow[half]) { right = half - 1; } } break; } if (target > currentRow[currentRowLength - 1]) { rowsTop = rowsHalf + 1; } if (target < currentRow[0]) { rowsBottom = rowsHalf - 1; } } return false;} const DATA_INPUT_1 = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 60],]; console.log(search2DArrayMatrix(DATA_INPUT_1, 16));console.log(search2DArrayMatrix(DATA_INPUT_1, 60));console.log(search2DArrayMatrix(DATA_INPUT_1, 2));

const search2DArrayMatrix = (matrix, target) => {
    const rows = matrix.length;

    let rowsTop = 0;
    let rowsBottom = rows - 1;

    while (rowsTop <= rowsBottom) {
        const rowsHalf = Math.floor((rowsBottom + rowsTop) / 2);

        const currentRow = matrix[rowsHalf];
        const currentRowLength = matrix[rowsHalf].length;

        // Find row
        if (currentRow[0] <= target && currentRow[currentRowLength - 1] >= target) {
            console.log('Found row that contains range');
            let left = 0;
            let right = currentRowLength - 1;

            while (left <= right) {
                const half = Math.floor((right + left) / 2);


                if (currentRow[half] === target) {
                    console.log(`Found at position: (${rowsHalf}, ${half})`);
                    return true;
                }

                if (target > currentRow[half]) {
                    left = half + 1;
                }

                if (target < currentRow[half]) {
                    right = half - 1;
                }
            }
            break;
        }
        if (target > currentRow[currentRowLength - 1]) {
            rowsTop = rowsHalf + 1;
        }
        if (target < currentRow[0]) {
            rowsBottom = rowsHalf - 1;
        }
    }

    return false;
}

const DATA_INPUT_1 = [
    [1, 3, 5, 7],
    [10, 11, 16, 20],
    [23, 30, 34, 60],
];

console.log(search2DArrayMatrix(DATA_INPUT_1, 16));
console.log(search2DArrayMatrix(DATA_INPUT_1, 60));
console.log(search2DArrayMatrix(DATA_INPUT_1, 2));

Playground: Search 2D Array Matrix

Introducción

Patrones de Arreglos y Strings: Ventana Deslizante y Dos Apuntadores

Arrays y Strings: Funcionamiento y Complejidades Temporales

Dos Apuntadores

Patrón de dos apuntadores en algoritmos

Verificación de Orden en Diccionario Alienígena

Ordenamiento de Palabras en Idiomas Alienígenas

Playground: Verifying Alien Dictionary

Ordenación de Palabras en Diccionario Alienígena

Cómo fusionar dos arrays ordenados sin memoria extra

Ordenamiento de Listas con Complejidad Óptima y Espacio Constante

Playground: Merge Two Sorted Lists

Intercalación de Listas Ordenadas en Python

Resolver el problema "Container with Most Water" en Python

Cálculo Óptimo de Área en Listas de Alturas

Playground: Container with Most Water

Implementación de solución de cálculo de área máxima en Java

Implementación de Trapping Rainwater en Complejidad Lineal

Retos de Algoritmos con Apuntadores en Python

Patrones de Dos Apuntadores: Soluciones a Problemas Comunes en Python

Ventana Deslizante

Patrón Ventana Deslizante para Análisis de Datos Secuenciales

Subcadena más larga sin repetir caracteres

Algoritmo de Ventana Deslizante para Subcadenas Únicas

Playground: Longest Substring Without Repeating Characters

Sliding Window para substring sin repeticiones

Retos de Algoritmos: Dos Apuntadores y Subcadenas

Máximos 1s Consecutivos y Subcadenas sin Repeticiones

Búsqueda Binaria

Algoritmo de búsqueda binaria en listas ordenadas

Búsqueda en Arrays Rotados: Encontrar Entero en Lista Ordenada

Búsqueda Binaria en Arreglos Rotados

Playground: Search in Rotated Arrays

Búsqueda en Arrays Rotados con C++

Búsqueda eficiente en matriz ordenada MxN

Búsqueda binaria en matriz 2D ordenada

Playground: Search 2D Array Matrix

Búsqueda Binaria en Matrices con Python

Próximos pasos

Estructuras de Datos Lineales: Conceptos y Aplicaciones