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

方法一 模拟

javascript 复制代码
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);
};

消耗时间和内存情况:

相关推荐
风中的微尘2 小时前
39.网络流入门
开发语言·网络·c++·算法
前端君3 小时前
实现最大异步并发执行队列
javascript
西红柿维生素3 小时前
JVM相关总结
java·jvm·算法
知识分享小能手4 小时前
React学习教程,从入门到精通,React 组件核心语法知识点详解(类组件体系)(19)
前端·javascript·vue.js·学习·react.js·react·anti-design-vue
蚂蚁RichLab前端团队5 小时前
🚀🚀🚀 RichLab - 花呗前端团队招贤纳士 - 【转岗/内推/社招】
前端·javascript·人工智能
萌萌哒草头将军5 小时前
Oxc 和 Rolldown Q4 更新计划速览!🚀🚀🚀
javascript·vue.js·vite
ChillJavaGuy5 小时前
常见限流算法详解与对比
java·算法·限流算法
sali-tec5 小时前
C# 基于halcon的视觉工作流-章34-环状测量
开发语言·图像处理·算法·计算机视觉·c#
Qlittleboy5 小时前
uniapp如何使用本身的字体图标
javascript·vue.js·uni-app
林_深时见鹿6 小时前
Vue + ElementPlus 自定义指令控制输入框只可以输入数字
前端·javascript·vue.js