InicioBúsqueda binaria
Búsqueda binaria
Divide en dos el espacio de búsqueda: en arrays de una dimensión, sobre la respuesta y en cuadrículas 2-D.
51 mostrados
- Búsqueda binaria en arrays 1D
- Search X in Sorted ArrayDescarta media array en cada comparaciónanimadosFácil
- Lower BoundPrimer índice con a[i] ≥ xanimadosFácil
- Upper BoundPrimer índice con a[i] > xanimadosFácil
- Search Insert PositionCota inferior: el primer índice ≥ objetivoanimadosFácil
- Floor and Ceil in Sorted ArrayEl mayor ≤ x y el menor ≥ xanimadosFácil
- First and Last OccurrencelowerBound(x) y upperBound(x) − 1animadosFácil
- Count Occurrences in Sorted ArrayupperBound − lowerBoundanimadosFácil
- Search in Rotated Sorted Array IUna mitad siempre está ordenada: aprovéchaloanimadosMedia
- Search in Rotated Sorted Array IILos duplicados difuminan la mitad ordenadaanimadosMedia
- Minimum in Rotated Sorted ArrayToma el mínimo de la mitad ordenadaanimadosMedia
- Rotation CountEl índice del mínimo = las rotacionesanimadosFácil
- Single Element in Sorted ArrayLa paridad de los índices marca el caminoanimadosMedia
- Find Peak ElementSube hacia el vecino más altoanimadosMedia
- Búsqueda binaria sobre la respuesta
- Square Root of a NumberEl mayor m con m·m ≤ xanimadosFácil
- Nth Root of a NumberEl mayor m con mⁿ ≤ xanimadosMedia
- Koko Eating BananasBúsqueda binaria sobre la respuesta (velocidad al comer)animadosMedia
- Minimum Days to Make M BouquetsBusca el día de floraciónanimadosMedia
- Smallest Divisor Given a ThresholdDivisor mayor → suma menoranimadosMedia
- Capacity to Ship Packages in D DaysMayor capacidad → menos díasanimadosMedia
- Kth Missing Positive NumberLos que faltan antes de a[i] = a[i] − (i+1)animadosFácil
- Aggressive CowsMaximiza la separación mínimaanimadosDifícil
- Book AllocationMinimiza el máximo de páginasanimadosDifícil
- Split Array — Largest SumIgual que el reparto de librosanimadosDifícil
- Painter's PartitionMinimiza al pintor más lentoanimadosMedia
- Minimize Max Distance to Gas StationBúsqueda binaria sobre un número realanimadosDifícil
- Median of Two Sorted ArraysBúsqueda binaria de la particiónanimadosDifícil
- Kth Element of Two Sorted ArraysParticiona de modo que la izquierda contenga kanimadosMedia
- Búsqueda binaria en arrays 2D
- Row with Maximum 1'sCuenta los 1 por fila con cota inferioranimadosFácil
- Search in a 2D MatrixAplánalo todo en un único array ordenadoanimadosMedia
- Search in a 2D Matrix IIEscalera desde la esquina superior derechaanimadosMedia
- Find Peak Element IIBúsqueda binaria a lo ancho de las columnasanimadosMedia
- Matrix MedianBusca binariamente el valor y cuenta los ≤ medioanimadosDifícil
- Problemas de práctica
- Count Occurrences in a Sorted ArrayLa última aparición menos la primera, más unoanimadosFácil
- Find minimum in Rotated Sorted ArrayCompara el medio con el extremo derechoanimadosFácil
- Find out how many times the array is rotatedEl índice del mínimo es el número de rotacionesanimadosFácil
- Single element in a Sorted ArrayLa paridad del par te dice qué lado conservaranimadosMedia
- Find square root of a numberBusca binariamente la respuesta, no el arrayanimadosMedia
- Find Nth root of a numberLa misma búsqueda de frontera, pero con una potenciaanimadosMedia
- Find the smallest divisorBúsqueda binaria del divisoranimadosMedia
- Capacity to Ship Packages Within D DaysBúsqueda binaria de la capacidad del barcoanimadosMedia
- Book Allocation ProblemMinimiza la asignación más grandeanimadosDifícil
- Median of 2 sorted arraysBúsqueda binaria del punto de corteanimadosDifícil
- Kth element of 2 sorted arraysLa búsqueda de la mediana, generalizadaanimadosMedia
- Find row with maximum 1'sBúsqueda binaria en cada fila para hallar su primer 1animadosFácil
- Search in 2D matrix - IIEmpieza en una esquina donde cada movimiento va en un sentidoanimadosDifícil
- Binary SearchReduce el rango a la mitad en cada pasoanimadosMedia
- Apple Harvest (Koko Eating Bananas)Búsqueda binaria de la velocidad al comeranimadosMedia
- Search in Rotated Sorted ArrayUna mitad siempre está ordenada: averigua cuálanimadosMedia
- Search a 2Trata la matriz como un único array ordenadoanimadosMedia
- Kth Smallest in a Sorted MatrixBusca binariamente el valor y cuenta lo que queda por debajoanimadosMedia
- Minimum Shipping CapacityLa misma búsqueda de capacidadanimadosMedia