Friki Work

Eliminación de Elementos en Listas Enlazadas (LeetCode 203) La eliminación de nodos en una lista enlazada es una operación fundamental que presenta particularidades, especialmente al tratar con el primer nodo. Exploraremos dos estrategias principales: la eliminación directa y el uso de un nodo ficticio (dummy head) para simplificar la lógica. E ...

Introducción al Problema de la Subsecuencia Creciente Más Larga (LIS) El problema de la Subsecuencia Creciente Más Larga (LIS, por sus siglas en inglés, Longest Increasing Subsequence) es un desafío fundamental en la teoría de algoritmos y programación dinámica. Consiste en encontrar la longitud de la subsecuencia de números más larga dentro de ...

Dado un número entero n, se requiere generar todas las combinaciones posibles de paréntesis válidos con n pares. Este problema es equivalente a encontrar secuencias de paréntesis balanceadas, y se puede resolver mediante búsqueda en profundidad (DFS) con técnicas de poda eficientes. Ejemplo 1: Entrada: n = 3 Salida: ["((()))","(( ...

A continuación se presenta una guía concisa con soluciones a problemas de LeetCode que aparecen con alta frecuencia en listas como CodeTop. Se ha priorizado la claridad y la eficiencia del código. 3. Subcadena más larga sin caracteres repetidos class Solution { public: int lengthOfLongestSubstring(string s) { unordered_map<char,i ...

Problema 1: Subsecuencia Común Más Larga Enunciado Dadas dos cadenas de texto text1 y text2, determina la longitud de la subsecuencia común más larga entre ambas. Una subsecuencia se define como una nueva cadena generada a partir de la original mediante la eliminación de ciertos caracteres, respetando el orden relativo de los caracteres restant ...

Fusión de dos listas enlazadas ordenadas (LeetCode 21) Este problema se puede resolver de manera iterativa utilizando un nodo centinela para simplificar la construcción de la lista resultante. La idea consiste en recorerr ambas listas simultáneamente, comparando los valores de los nodos actuales y enlazando el menor al resultado. Se define un n ...

Índice Temperaturas diarias (Pila monótona clásica pura) Siguiente elemento mayor I (Hash + Pila monótona) Siguiente elemento mayor II (Arreglo circular) Recoger agua (Buscar ambos lados más altos) Rectángulo más grande en histograma (Buscar ambos lados más bajos) Principio: Los valores almacenados en la pila mantienen la monotonicidad, sirve ...

Algoritmos Greedy (Voraces) La estrategia voraz o "greedy" implica tomar la mejor decisión local en cada paso con la esperanza de que esta serie de decisiones óptimas a nivel local conduzca a una solución óptima a nivel global. Problemas de Asignación 455. Asignar Galletas Explicación: Para satisfacer a la mayor cantidad posible de ni ...

El algoritmo de ordenamiento por mezcla (Merge Sort) no solo es una herramienta eficiente para organizar datos, sino que su estructura de "dividir y conquistar" permite resolver problemas complejos relacionados con el conteo de pares y rangos. La clave reside en aprovechar el momento en que dos subarreglos ya están ordenados para real ...

Actualización continua... 1. Dos Números que Suman un Valor Objetivo Inicializar una tabla hash para almacenar los elementos del arreglo y sus índices. Recorrer el arrreglo; para cada elemento: Calcular la diferencia entre el valor objetivo y el elemento actual. Verificar si esta diferencia existe en la tabla hash. Si existe, se encontraron lo ...