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: …
Enunciado do problema Seguinte permutación Solución LeetCode – Unha permutación dunha matriz de números enteiros é unha disposición dos seus membros nunha secuencia ou orde lineal. Por exemplo, para arr = [1,2,3], considéranse permutacións de arr: [1,2,3], [1,3,2], [3,1,2], [2,3,1] ,XNUMX]. A seguinte permutación dunha matriz de números enteiros é a seguinte permutación lexicográficamente maior de...
Declaración do problema: número mínimo de frechas para explotar globos Solución LeetCode: hai algúns globos esféricos pegados a unha parede plana que representa o plano XY. Os globos represéntanse como unha matriz de números enteiros 2D, onde os puntos [i] = [xstart, xend] indican un globo cuxo diámetro horizontal esténdese entre xstart e xend. Non coñeces as coordenadas y exactas de...
Declaración do problema: aplanar a árbore binaria a lista ligada Solución LeetCode: dada a raíz dunha árbore binaria, aplana a árbore nunha "lista ligada": a "lista ligada" debería usar a mesma clase TreeNode onde o punteiro fillo dereito apunta á seguinte nodo da lista e o punteiro fillo esquerdo sempre é nulo. A "lista vinculada" debe ser...
Declaración do problema O seguinte elemento maior I Solución Leetcode - O seguinte elemento maior dalgún elemento x nunha matriz é o primeiro elemento maior que está á dereita de x na mesma matriz. Ofrécense dúas matrices de enteiros indexados 0 distintos nums1 e nums2, onde nums1 é un subconxunto de nums2. Para cada 0 <= i < nums1.length, acha o índice j tal que nums1[i] == nums2[j] e determine...
Enunciado do problema: a suma de subbarras de tamaño máximo é igual a k Solución Leetcode – Dada unha matriz de enteiros nums e k, devolve a lonxitude máxima dunha subbarra que suma a k. Se non o hai, devolve 0. Exemplo: Entrada: nums = [1,-1,5,-2,3], k = 3 Saída: 4 Explicación: O...
Declaración do problema: A solución de Leetcode de índice H di que – Dada unha serie de "citas" enteiros onde citas[i] é o número de citas que recibiu un investigador para o seu traballo i-ésimo, devolve o índice H do investigador. Se hai varios valores do índice H, devolve o máximo entre eles. Definición do índice H: un científico ten un índice...
Declaración do problema: a solución de High Five LeetCode: dada unha lista de puntuacións de diferentes estudantes chamado "elemento", onde o "elemento" ten dous campos item[0] representa a identificación do alumno, e item[1] representa a puntuación do alumno, por exemplo. item[i]=[IDi, SCOREi] Devolve a resposta como resultado dunha matriz de pares, onde result[j] =...
Enunciado do problema Solución LeetCode de rotación da cadea – Dadas dúas cadeas s e obxectivo, devolve verdadeiro se e só se s pode converterse en obxectivo despois dun número de desprazamentos en s. Un desprazamento en s consiste en mover o carácter máis á esquerda de s á posición máis dereita. Por exemplo, se s = "abcde", entón...
Enunciado do problema Atopa K elementos máis próximos Solución LeetCode – Dada unha matriz de enteiros ordenados arr, dous enteiros k e x, devolve os k enteiros máis próximos a x na matriz. O resultado tamén debe ordenarse en orde ascendente. Un número enteiro a está máis próximo a x que un número enteiro b se: |a – x| < |b – x|, ou |a – x| == |b –…
