写点什么

LeetCode 题解:2625. 扁平化嵌套数组,递归

作者:Lee Chen
  • 2023-08-16
    福建
  • 本文字数:892 字

    阅读完需:约 3 分钟

原题链接

https://leetcode.cn/problems/flatten-deeply-nested-array/

题目解析

题目要求我们将一个多维数组扁平化到指定的深度。具体来说,我们需要将数组中的子数组扁平化,直到达到给定的深度n。如果子数组的深度大于n,则不进行扁平化。

解题思路

我们可以使用递归的方法来解决这个问题。具体步骤如下:


  1. 遍历数组的每一个元素。

  2. 如果元素是一个数组,并且当前的深度小于n,则递归地扁平化这个子数组。

  3. 如果元素是一个数组,但当前的深度等于n,则直接将这个子数组添加到结果数组中。

  4. 如果元素不是一个数组,直接将它添加到结果数组中。

代码实现

/** * 扁平化多维数组到指定深度 * @param {any[]} arr - 待扁平化的多维数组 * @param {number} n - 扁平化的深度 * @return {any[]} - 扁平化后的数组 */var flat = function(arr, n) {    let result = [];  // 存储扁平化后的结果
/** * 递归函数,用于扁平化数组 * @param {any[]} currentArr - 当前待处理的数组 * @param {number} level - 当前数组的深度 * @param {any[]} output - 存储扁平化结果的数组 */ function recursion(currentArr, level, output) { for (const item of currentArr) { // 判断当前元素是否为数组 if (Array.isArray(item)) { // 如果当前深度小于n,则继续扁平化 if (level < n) { recursion(item, level + 1, output); } else { // 否则,直接将子数组添加到结果中 output.push(item); } } else { // 如果元素不是数组,直接添加到结果中 output.push(item); } } } // 调用递归函数开始扁平化 recursion(arr, 0, result); return result;};
复制代码

总结

这种递归方法的时间复杂度是O(n),其中n是数组中的元素数量。空间复杂度取决于递归的深度,但在最坏的情况下,它是O(n)。这种方法是纯净的,没有副作用,并且可以有效地扁平化数组到指定的深度。

用户头像

Lee Chen

关注

还未添加个人签名 2018-08-29 加入

还未添加个人简介

评论

发布
暂无评论
LeetCode题解:2625. 扁平化嵌套数组,递归_JavaScript_Lee Chen_InfoQ写作社区