js 最长递增子序列封装

要封装一个用于查找最长递增子序列（Longest Increasing Subsequence）的 JavaScript 函数，可以按照以下步骤进行：

function findLIS(nums) {
  const n = nums.length;
  const dp = new Array(n).fill(1); // 初始化dp数组，所有元素的值都为1

  for (let i = 1; i < n; i++) {
    for (let j = 0; j < i; j++) {
      if (nums[i] > nums[j]) {
        dp[i] = Math.max(dp[i], dp[j] + 1);
      }
    }
  }

  let maxLength = 0;
  for (let i = 0; i < n; i++) {
    maxLength = Math.max(maxLength, dp[i]);
  }

  return maxLength;
}

这个函数的参数 `nums` 是一个包含整数的数组。它使用动态规划的方法来找到最长递增子序列的长度。具体步骤如下：

1. 创建一个长度为 `n` 的数组 `dp`，并将所有元素初始化为1。`dp[i]` 表示以 `nums[i]` 结尾的最长递增子序列的长度。

2. 使用两层循环遍历数组 `nums`。外层循环变量 `i` 表示当前要计算的元素的索引，内层循环变量 `j` 表示在 `i` 之前的元素的索引。

3. 检查 `nums[i]` 是否大于 `nums[j]`，如果是，则说明可以将 `nums[i]` 添加到以 `nums[j]` 结尾的递增子序列中。此时更新 `dp[i]` 的值为 `dp[j] + 1`，表示加入了一个元素。

4. 在计算过程中，不断更新最长递增子序列的长度 `maxLength`，遍历结束后，`maxLength` 即为所求。

你可以调用这个函数并传入一个整数数组来查找最长递增子序列的长度。例如：

const nums = [10, 9, 2, 5, 3, 7, 101, 18];
const lisLength = findLIS(nums);
console.log(lisLength); // 输出：4

这个例子中，最长递增子序列为 [2, 3, 7, 101]，长度为 4。

希望这个封装的函数对你有所帮助！如有任何进一步的问题，请随时提问。