Playground: Search 2D Array Matrix

Curso de Algoritmos Avanzados: Patrones de Arrays y Strings

Introducción

Arrays y Strings para resolver algoritmos avanzados

Arrays y Strings en detalle

Dos Apuntadores

Patrón de Dos Apuntadores

Verifying Alien Dictionary: análisis del problema

Solución de Verifying Alien Dictionary

Playground: Verifying Alien Dictionary

Programando Verifying Alien Dictionary con JavaScript

Merge Two Sorted Lists: análisis del problema

Solución de Merge Two Sorted Lists

Playground: Merge Two Sorted Lists

Programando Merge Two Sorted Lists con Python

Container With Most Water: análisis del problema

Solución de Container With Most Water

Playground: Container with Most Water

Programando Container With Most Water con Java

Reto: Trapping Rain Water

Ejercicios recomendados de Dos Apuntadores

Ejercicios resueltos de Dos Apuntadores

Ventana Deslizante

Patrón de Ventana Deslizante

Longest Substring Without Repeating Characters: análisis del problema

Solución de Longest Substring Without Repeating Characters

Playground: Longest Substring Without Repeating Characters

Programando Longest Substring Without Repeating Characters con Python

Ejercicios recomendados de Ventana Deslizante

Ejercicios resueltos de Ventana Deslizante

Búsqueda Binaria

Algoritmo de Búsqueda Binaria

Search in Rotated Arrays: análisis del problema

Solución de Search in Rotated Arrays

Playground: Search in Rotated Arrays

Programando Search in Rotated Arrays

Search 2D Array Matrix: análisis del problema

Solución de Search 2D Array Matrix

Playground: Search 2D Array Matrix

Programando Search 2D Array Matrix

Próximos pasos

Toma el Curso Avanzado de Algoritmos: Estructuras de Datos Lineales

No tienes acceso a esta clase

¡Continúa aprendiendo! Únete y comienza a potenciar tu carrera

Si ya tienes una cuenta,

Aportes 4

Preguntas 0

Ordenar por:

¿Quieres ver más aportes, preguntas y respuestas de la comunidad?

Ángel Vargas Casavantes

hace 2 años

Comparto mi intento en JS :]

function searchInMatrix(matrix, target) {
	let up = 0, left = 0;
	let down = matrix.length - 1, right = matrix[up].length - 1;
	let half, selectedRow;

	while (up <= down) { // Busqueda por columna
		half = Math.floor(up + (down - up) / 2);
		
		if (up == down) {
			selectedRow = up;
			break;
		}

		if (matrix[up][right] <= target && matrix[half][right] < target) 
			up = half+1;
		else
			down = half;
	}

	while (left <= right) { // Busqueda por fila
		half = Math.floor(left + (right - left) / 2);

		if (matrix[selectedRow][half] < target)
			left = half + 1; //: Descartamos mitad izq.
		else
			right = half - 1; //: Descartamos mitad der.

		if (matrix[selectedRow][half] == target)
			return true
	}

	return false;
}

Carlos Damián Loaiza Artunduaga

hace 2 meses

Vuelvo a dejar mi solución funcional aquí: ```js def searchMatrix(matrix: list[list[int]], target: int) -> bool: n = len(matrix[0]) i, d = 0, len(matrix) * n - 1 while i <= d: mi = i + (d - i) // 2 fmi = mi // n cmi = mi % n if target == matrix[fmi][cmi]: return True if target < matrix[fmi][cmi]: d = mi - 1 else: i = mi + 1 return False ```

Miguel Ángel Reyes Moreno

hace 2 meses

Comparto mi solución: ``` from typing import List def searchInMatrix(matriz: List\[List\[int]], objetivo: int) -> bool: m = len(matriz) n = len(matriz\[0]) left = 0 right = (m\*n) - 1 while left <= right: k = (left + right) // 2 row = k // n col = k % n if matriz\[row]\[col] == objetivo: return True #\* target is found elif matriz\[row]\[col] < objetivo: left = k + 1 else: right = k - 1 return False #\* target is not found ```

Nicolas Alpargatero

hace un año

Vengo aprender a traves de un Playground la declaración de tipo de variables, super útil, porque yo creaba variable auxiliar para darle dir() y help() jajaj

.
.
.