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= 4455Soy 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!
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]