Estoy trabajando en un desafío de codificación donde el escenario se deja arr= [6,-2,9]
Para el día 1, no hay información de días anteriores,
Cambios de temperatura = [6] para el período anterior. Para los días subsiguientes, hay valores [6,-2,5] y 6 El máximo de 6 y 9 es 9.
Para el día 2, considere [6, -2] -> 6 + (-2) = 4, y [-2, 5] - (-2) + 5 = 3. El máximo de 3 y 4 es 4.
Para el día 3, considere [6, -2, 5] -> 6 + (-2)+5=9 y [5]. El máximo de 9 y 5 es 9.
Cambios de temperatura antes y después de cada día: Día 1: [-1], [-1, 2, 3] -> max(-1, 4) = 4
Día 2: [-1, 2], [2, 3] -> máx(1, 5) =5
Día 3: [-1, 2, 3], [3] -> máx(4, 3) = 4
Suma cada arreglo y toma su máximo.
El máximo de 3 valores es [4,5,4] es 5
tempChange = [6, -2, 5] result for (let i = 0; i < tempChange.length; i++) { if (i == 0) { let sum1 = tempChange[0] let sum2 = sumArray(tempChange) if (sum1 > sum2) { result.push(sum1) } else { result.push(sum2) } } else if (i == tempChange.length - 1) { let sum1 = tempChange[tempChange.length] let sum2 = sumArray(tempChange) if (sum1 > sum2) { result.push(sum1) } else { result.push(sum2) } } else { let splitArr1 = tempChange.slice(0, i + 1) let splitArr2 = tempChange.slice(i, tempChange.length + 1) console.log("a1", splitArr1) console.log("a2", splitArr2) let sum1 = sumArray(splitArr1) let sum2 = sumArray(splitArr2) if (sum1 > sum2) { result.push(sum1) } else { result.push(sum2) } } } let finalResult = Math.max(...result) function sumArray(arr) { const sum = arr.reduce((partialSum, a) => partialSum + a, 0); return sum }Mi solución falla cuando la matriz es [1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 9999999,9999999]
Time limit exceeded Allowed time limit:10 secs Your code did not execute within the time limits. Please optimize your code. For more information on execution time limits, refer to the environment pageCualquier ayuda será apreciada
No estoy seguro de haber entendido bien el algoritmo de la pregunta, pero aquí hay un fragmento:
const nums1 = [1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 9999999, 9999999] const nums2 = [6, -2, 9] const nums3 = [6, -2, 5] const nums4 = [-1, 2, 3] const sum = (arr) => arr.reduce((a, c) => a + c, 0) const calc = (nums) => nums.reduce((a, c, i, d) => { const s1 = sum(d.slice(0, i + 1)) const s2 = sum(d.slice(i, d.length)) const max = Math.max(s1, s2) if (a.max < max) a.max = max a.change.push(max) return a }, { max: -Infinity, change: [] }) const nums1Calc = calc(nums1) console.log(nums1Calc) const nums2Calc = calc(nums2) console.log(nums2Calc) const nums3Calc = calc(nums3) console.log(nums3Calc) const nums4Calc = calc(nums4) console.log(nums4Calc)