1646.获取生成数组中的最大值

链接：1646.获取生成数组中的最大值
难度：Easy
标签：数组、模拟
简介：返回生成数组 nums 中的 最大 值。

题解 1 - typescript

• 编辑时间：2021-08-23
• 执行用时：80ms
• 内存消耗：39.1MB
• 编程语言：typescript
• 解法介绍：循环分别计算每个值。

function getMaximumGenerated(n: number): number {
  if (n === 0) return 0;
  if (n === 1) return 1;
  let ans = 1;
  const arr = new Array(n + 1);
  arr[0] = 0;
  arr[1] = 1;
  for (let i = 1; 2 * i + 1 <= n; i++) {
    ans = Math.max(ans, (arr[i * 2] = arr[i]));
    ans = Math.max(ans, (arr[i * 2 + 1] = arr[i] + arr[i + 1]));
  }
  return ans;
}