Business
Jobs
  • About Us
  • Solutions
    • Job Postings
      Post your job and receive qualified candidates in 48h.
    • Candidate Assessments
      500+ technical and psychological tests, plus anti-fraud.
    • Headhunting
      Tailor-made executive search from start to finish.
    • Payroll + EOR
      Payroll dispersal and EOR across 15+ LATAM countries.
  • Pricing
  • Jobs

0

133
Views
Máximo de elementos consecutivos de números en una matriz con una diferencia de +1

Estoy tratando de devolver el número máximo de números consecutivos o los mismos números cuya diferencia no es más de + 1.

Ejemplo*

 const array = [1,2,3,5,5,6,6,6,6,7,8] solution= 556666 const array2 = [2,2,3,4,4,5,5] solution= 4455

Soy un programador nuevo y parece que debería haber una forma más sencilla de resolver esto, pero estoy atascado en este punto.

 function getMaximumNumberItems(arr) { let initial = {'0': 0, '1':0, '2':0, '3':0, '4':0, '5':0, '6':0, '7':0, '8':0, '9':0 } let counts = {} arr.forEach((element) => { counts[element] = (counts[element] || 0) + 1 }) const numbers = {...initial,...counts} const arrValues = Object.values(numbers) let sum = [] for (let i = 0; i < arrValues.length; i++) { arrValues[i] === arrValues[arrValues.length - 1] ? null : sum.push(arrValues[i] + arrValues[i + 1]) } console.log(sum) let maxIndex = sum.indexOf(Math.max(...sum)) }

Lo que he hecho es establecer un conteo para cada número que es numbers , luego agrego cada elemento con el siguiente elemento para ver la cantidad máxima de elementos que son consecutivos y los agrego a una matriz que es suma. El índice de este número máximo también debe ser el índice del primer elemento que debe devolverse de counts .

Mi idea era devolver la clave del objeto y acceder a cuántas veces apareció este número y agregarlo de alguna manera y luego usar el siguiente elemento de números de la misma manera para obtener la solución.

Obviamente veo que esta es la peor manera de hacerlo, por lo que agradecería cualquier ayuda.

¡Gracias!

about 4 years ago · Juan Pablo Isaza
1 answers
Answer question

0

Puedes hacerlo en tiempo O(n) . Tome el número, haga coincidir todos los números después de eso, cuya diferencia con él sea 1 o menor. Si encuentra un número, cuya diferencia es mayor que 1, entonces debe recordar el resultado actual y repetir los pasos anteriores, fijando el número del elemento desde el cual comienza la mejor secuencia y su longitud.

 function maxSubsequence(array) { let ind = 0; let bestInd = 0; let cnt = 1; let maxCnt = 0; for (let i = 1; i < array.length; i++) { if (Math.abs(array[ind] - array[i]) <= 1) { cnt++; } else { if(cnt > maxCnt) { bestInd = ind; maxCnt = cnt; } cnt = 1; ind = i; } } if (cnt > maxCnt) { bestInd = ind; maxCnt = cnt; } return array.slice(bestInd, bestInd + maxCnt); }

Producción:

 maxSubsequence(array) [5, 5, 6, 6, 6, 6] maxSubsequence(array2) [4, 4, 5, 5]
about 4 years ago · Juan Pablo Isaza Report
Answer question
Find remote jobs

Discover the new way to find a job!

Top jobs
Top job categories
Business
Post vacancy Pricing Sales
Legal
Terms and conditions Privacy policy
© 2026 PeakU Inc. All Rights Reserved.
Andres GPT
Show me some job opportunities
There's an error!