1137.第N个泰波那契数

链接：1137.第N个泰波那契数
难度：Easy
标签：记忆化搜索、数学、动态规划
简介：给你整数 n，请返回第 n 个泰波那契数 Tn 的值。

题解 1 - typescript

• 编辑时间：2021-08-09
• 执行用时：148ms
• 内存消耗：46.4MB
• 编程语言：typescript
• 解法介绍：遍历数组进行相乘。

function nthSuperUglyNumber(n: number, primes: number[]): number {
  const len = primes.length;
  const pos = new Array(len).fill(0);
  const list: number[] = [1];
  let val = 1;
  for (let i = 1; i < n; i++) {
    val = Math.min(...pos.map((v, i) => list[v] * primes[i]));
    for (let i = 0; i < len; i++) if (list[pos[i]] * primes[i] === val) pos[i]++;
    list.push(val);
  }
  return val;
}