Enunciado do problema Agrupar anagramas Solución LeetCode Di que – Dada unha matriz de cadeas strs, agrupa os anagramas. Podes devolver a resposta en calquera orde. Un anagrama é unha palabra ou frase formada reorganizando as letras dunha palabra ou frase diferente, normalmente usando todas as letras orixinais exactamente unha vez. Exemplo 1:…
Declaración do problema Ventá deslizante Máxima solución de LeetCode Di que: Dáseche unha matriz de números enteiros, e hai unha xanela deslizante de tamaño k que se move dende a esquerda da matriz cara á dereita. Só podes ver os números k na xanela. Cada vez …
Enunciado do problema Anagrama válido Leetcode Solución – Dadas dúas cadeas s e t, devolve verdadeiro se t é un anagrama de s, e falso en caso contrario. Un anagrama é unha palabra ou frase formada reorganizando as letras dunha palabra ou frase diferente, normalmente usando todas as letras orixinais exactamente unha vez. Exemplo 1: Entrada: s = “anagrama”, t = “nagaram” Saída: …
Declaración do problema: Inserir Eliminar GetRandom O(1) – Permítense duplicados LeetCode Solución: RandomizedCollection é unha estrutura de datos que contén unha colección de números, posiblemente duplicados (é dicir, un conxunto múltiple). Debería admitir a inserción e a eliminación de elementos específicos e tamén a eliminación dun elemento aleatorio. Implementar a clase RandomizedCollection: RandomizedCollection() Inicializa o obxecto RandomizedCollection baleiro. bool insert(int val) Insire un elemento val en...
Enunciado do problema Top K Elementos frecuentes Solución LeetCode Di que – Dada unha matriz de enteiros nums e un enteiro k, devolve os k elementos máis frecuentes. Podes devolver a resposta en calquera orde. Exemplo 1: Entrada: nums = [1,1,1,2,2,3], k = 2 Saída: [1,2] Exemplo 2: Entrada: nums = [1], k = 1 Saída: [1] …
Declaración do problema A solución LeetCode Decode String: "Decode String" pídelle que converta a cadea codificada nunha cadea descodificada. A regra de codificación é k[cadea_codificada], onde a cadea_codificada dentro dos corchetes repítese exactamente k veces onde k é un número enteiro positivo. Exemplo: Entrada: s = ”3[a]2[bc]” Saída: “aaabcbc”…
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...
Declaración do problema Filtrar restaurantes por Vegan-Friendly, Prezo e Distancia Solución Leetcode: dada a matriz de restaurantes onde restaurantes[i] = [idi, ratingi, veganFriendlyi, pricei, distancei]. Tes que filtrar os restaurantes usando tres filtros. O filtro veganFriendly será verdadeiro (o que significa que só debes incluír restaurantes nos que veganFriendly o estableza como verdadeiro) ou falso (o que significa que podes incluír calquera...
Declaración do problema Compresión de cadeas Solución LeetCode: dada unha matriz de caracteres, comprímea usando o seguinte algoritmo: Comeza cunha cadea s baleira. Para cada grupo de caracteres repetidos consecutivos en caracteres: se a lonxitude do grupo é 1, engade o carácter a s. En caso contrario, engade o carácter seguido da lonxitude do grupo. A cadea comprimida...
O problema Comprobar se unha palabra aparece como prefixo de calquera palabra nunha frase Leetcode Solution pediunos que atopásemos o índice da palabra que comeza cunha palabra de busca dada. Entón, recibimos unha frase que ten algunhas cadeas separadas polo espazo e outra cadea ...
