每日一题——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);
};

消耗时间和内存情况:

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-03-11 03:20:04       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-03-11 03:20:04       100 阅读
  3. 在Django里面运行非项目文件

    2024-03-11 03:20:04       82 阅读
  4. Python语言-面向对象

    2024-03-11 03:20:04       91 阅读

热门阅读

  1. 鸿蒙os开发做全局路由拦截

    2024-03-11 03:20:04       69 阅读
  2. WPF自定义快捷命令

    2024-03-11 03:20:04       48 阅读
  3. web蓝桥杯真题:冰墩墩心情刻度尺

    2024-03-11 03:20:04       53 阅读
  4. 【c++】模板的使用

    2024-03-11 03:20:04       47 阅读
  5. 设计模式 | 单例模式 | 懒汉&饿汉

    2024-03-11 03:20:04       43 阅读
  6. python的类修饰器

    2024-03-11 03:20:04       50 阅读
  7. LeetCode1547. Minimum Cost to Cut a Stick——区间dp

    2024-03-11 03:20:04       51 阅读