Javascript的最长递增子序列问题

Question

我为最长的递增子序列生成了以下代码：

• 输入：nums=[10,9,2,5,3,7,101,18]
• 输出：4
• 说明：最长的递增子序列是[2,3,7,101]，因此长度为4。

var lengthOfLIS = function(nums) {
  if (nums.length === 0) return 0;
  let result = 1;
  const LISEndAt = new Array(nums.length).fill(1);

  for (let i = 1; i < nums.length; i++) {
    LISEndAt[i] = Math.max(1,
      ...LISEndAt.slice(0, i).map((item, j) => {
        return nums[i] > nums[j] ? item + 1 : 0
      }));

    result = Math.max(LISEndAt[i], result);
  }
  
  return result;
}

let nums = [7,7,7,7,7,7,7];

console.log(lengthOfLIS(nums));

有人能帮我理解这句话吗

LISEndAt[i] = Math.max(1,...LISEndAt.slice(0, i).map((item, j)

三个点的意义是什么？正如我们所知，映射生成键值对，映射与切片一起做什么？

Answer 1

在我解释你问的这句话的作用之前，有几件事需要澄清。

...是扩展给定可迭代对象（数组索引、对象键值对等）的扩展语法。这是一个使用现有数组创建具有更多元素的新数组的示例：

js lang-js prettyprint-override">const first = [1, 2, 3];
const second = [...first, 4, 5, 6];
console.log(second);
/* returns [1, 2, 3, 4, 5, 6] */