Empresas
Empregos
  • Sobre nós
  • Soluções
    • Publicação de vagas
      Publique sua vaga e receba candidatos qualificados em 48h.
    • Avaliações de candidatos
      Mais de 500 testes técnicos e psicológicos, mais anti-fraude.
    • Headhunting
      Busca executiva personalizada do início ao fim.
    • Folha de Pagamento + EOR
      Dispersão de folha e EOR em mais de 15 países da LATAM.
  • Preços
  • Empregos

0

106
Visualizações
Se agregaron comentarios de Javascript para pares de índices de una cadena

Intentando agregar comentarios para el 1065 de Leetcode. 1065. Index pairs of a string

Aquí está la entrada para el código Javascript

 Input: text = "thestoryofleetcodeandme", words = ["story","fleet","leetcode"] Here what is exepected

Aquí está la salida esperada:

 [[3,7],[9,13],[10,17]]

Aquí hay un código escrito en el que intenté agregar comentarios para comprender la solución usando Trie , revíselo y hágamelo saber

  1. si los comentarios parecen correctos y si los comentarios son incorrectos o faltan, ¿algunos pueden agregar comentarios para comprender la solución correctamente?

     class Trie{ constructor(){ this.child = {} this.isWord = false this.word = '' } } // build the trie first var indexPairs = function(text, words) { const trie = buildTrie(words) const res = [] // this is basically a nested for loop to check // since each letter in text could be a potential beginning // of a valid word from given list: // ex: text = ababa: we want check: // a->end // b->end // a->end // b->end // ... for(let i=0; i<text.length;i++){ let root = trie.child[text[i]] if(!root) continue let sub = [i] let j = i while(root){ if(root.isWord){ sub.push(j) } if(sub.length == 2) { res.push(sub.slice()) sub.pop() } root = root.child[text[++j]] } } return res }; // when insert, dont forget to pass trie as a pointer to traverse down function buildTrie(words, root = new Trie()){ const og = root for(let w of words){ for(let s of w){ if(!root.child[s]) root.child[s] = new Trie() root = root.child[s] } root.isWord = true root.word = w root = og } return og }

Tu ayuda es apreciada

Saludos

Carolina

about 4 years ago · Juan Pablo Isaza
Responde à pergunta
Encontrar trabalhos remotos

Descubra a nova forma de encontrar um emprego!

melhores empregos
Principais categorias de trabalho
Empresas
Postar vaga Preços Comercial
Jurídico
Termos e Condições Política de privacidade
© 2026 PeakU Inc. All Rights Reserved.
Andres GPT
Recomende algumas ofertas para mim
Preciso de ajuda