Ordenar cores Solución LeetCode

Declaración do problema Ordenar cores Solución LeetCode: dada unha matriz nums con n obxectos de cor vermella, branca ou azul, ordénaos no seu lugar para que os obxectos da mesma cor estean adxacentes, coas cores na orde vermello, branco e azul. Usaremos os enteiros 0, 1 e 2 para representar a cor vermella, branca e azul, respectivamente. …

Le máis

Inserir Eliminar GetRandom O(1) Solución Leetcode

Declaración do problema A solución Insert Delete GetRandom O(1) LeetCode: "Insert Delete GetRandom O(1)" pídelle que implemente estas catro funcións na complexidade do tempo O(1). insert(val): Insira o val no conxunto aleatorio e devolve verdadeiro se o elemento está ausente inicialmente no conxunto. Devolve falso cando o...

Le máis

Solución de clonación de gráficos LeetCode

Declaración do problema Clon o gráfico LeetCode Solución: dámosnos unha referencia dun nodo nun gráfico non dirixido e pídese que devolvamos unha copia profunda do gráfico. Unha copia profunda é basicamente un clon onde ningún nodo presente na copia profunda debería ter a referencia...

Le máis

Elementos máis frecuentes de K

Enunciado do problema Nos elementos K máis frecuentes damos un arreglo nums], atopemos os k que ocorren con máis frecuencia. Exemplos nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Enfoque inxenuo para os principais elementos K frecuentes Construír ...

Le máis

Cola de prioridade usando unha lista ligada individualmente

Na cola prioritaria usando un problema de lista ligada individualmente, necesitamos implementar unha cola prioritaria empregando unha lista ligada individualmente. Unha cola de prioridade contén as seguintes operacións, preme (x, p): Engade un elemento x con prioridade p nunha posición adecuada na cola de prioridade. pop (): Eliminar e devolver ...

Le máis

Breadth First Search (BFS) dun gráfico

Breadth First Search (BFS) para un gráfico é un algoritmo de percorrido ou busca na estrutura de datos en árbore / gráfico. Comeza nun vértice dado (calquera vértice arbitrario) e explora todo o vértice conectado e despois móvese ao vértice máis próximo e explora todos os nodos inexplorados e coida que non ...

Le máis

Caracteres mínimos para eliminar para facer unha cadea binaria alternativa

Declaración do problema Dada unha cadea binaria, escribe un programa que atopará o número mínimo de caracteres que se poden eliminar desta cadea para que se faga alternativa. Dise que unha cadea binaria é alternativa se non hai 0 ou 1 consecutivos Formato de entrada A primeira liña ...

Le máis

Atopar duplicados nunha matriz do xeito máis eficiente

Enunciado do problema Amosa todos os elementos que son duplicados do xeito máis eficiente no espazo O (n) e O (1). Dada unha matriz de tamaño n que contén números desde o intervalo de 0 a n-1, estes números poden aparecer calquera número de veces. Atopar duplicados nunha matriz de xeito máis eficiente ...

Le máis

Translate »