René's URL Explorer Experiment

{"@context":"https://schema.org","@type":"Code","url":"https://leetcodejavascript.com/solutions/get-maximum-in-generated-array","name":"#1646 - Get Maximum in Generated Array - LeetCode JavaScript Solutions","description":"You are given an integer n. A 0-indexed integer array nums of length n + 1 is generated in the following way:  nums[0] = 0 nums[1] = 1 nums[...","programmingLanguage":"JavaScript","codeRepository":"https://github.com/JoshCrozier/leetcode-javascript","codeSampleType":"JavaScript","text":"/**\n * @param {number} n\n * @return {number}\n */\nvar getMaximumGenerated = function(n) {\n  if (n === 0) return 0;\n\n  const generatedArray = new Array(n + 1).fill(0);\n  generatedArray[1] = 1;\n  let maximumValue = 1;\n\n  for (let i = 1; i <= Math.floor(n / 2); i++) {\n    if (2 * i <= n) {\n      generatedArray[2 * i] = generatedArray[i];\n      maximumValue = Math.max(maximumValue, generatedArray[2 * i]);\n    }\n    if (2 * i + 1 <= n) {\n      generatedArray[2 * i + 1] = generatedArray[i] + generatedArray[i + 1];\n      maximumValue = Math.max(maximumValue, generatedArray[2 * i + 1]);\n    }\n  }\n\n  return maximumValue;\n};","keywords":"LeetCode 1646, #1646 - Get Maximum in Generated Array, Easy, JavaScript solution","learningResourceType":"Code","isAccessibleForFree":true,"educationalLevel":"intermediate","interactivityType":"mixed"}