每日一题——LeetCode1646.获取生成数组中的最大值

方法一 模拟

var getMaximumGenerated = function(n) {
    if(n===0) return 0
 
    let nums = new Array(n + 1).fill(0);
    nums[1] = 1;
    for (let i = 2; i <= n; ++i) {
        nums[i] = nums[Math.floor(i / 2)] + i % 2 * nums[Math.floor(i / 2) + 1];
    }
    return Math.max(...nums);
};
 

消耗时间和内存情况：