首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

从不带math.max的嵌套数组中返回最大数字

要从一个不带 Math.max 的嵌套数组中返回最大数字,可以使用递归方法来遍历数组并找到最大值。以下是一个示例代码:

代码语言:txt
复制
function findMaxInNestedArray(arr) {
  let max = -Infinity;

  function traverse(array) {
    for (let i = 0; i < array.length; i++) {
      if (Array.isArray(array[i])) {
        traverse(array[i]);
      } else {
        if (array[i] > max) {
          max = array[i];
        }
      }
    }
  }

  traverse(arr);
  return max;
}

// 示例用法
const nestedArray = [1, [2, 3], [4, [5, 6, [7, 8]]]];
console.log(findMaxInNestedArray(nestedArray)); // 输出: 8

基础概念

  • 递归:递归是一种函数调用自身的方法,通常用于解决分治问题。
  • 嵌套数组:嵌套数组是指数组中的元素也是数组。

优势

  • 灵活性:递归方法可以处理任意深度的嵌套数组。
  • 简洁性:代码相对简洁,易于理解和维护。

类型

  • 深度优先搜索(DFS):递归方法通常用于深度优先搜索。

应用场景

  • 数据结构:处理树形结构或图结构的数据。
  • 算法:实现某些算法,如查找最大值、最小值等。

可能遇到的问题及解决方法

  1. 栈溢出:如果嵌套数组非常深,可能会导致栈溢出。可以通过优化递归方法或使用迭代方法来解决。
  2. 性能问题:对于非常大的数组,递归方法可能会导致性能问题。可以考虑使用迭代方法或尾递归来优化。

参考链接

通过上述方法,你可以从一个不带 Math.max 的嵌套数组中找到最大数字。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

Math.max()方法获取数组中的最大值返回NaN问题分析

今天群里边有人问到 Math.max() 方法返回 NaN 的问题,我简单举个例子,看下图: 看上去没什么问题,但为什么返回 NaN 呢?...我们先简单看一下  Math.max() 方法: Math.max() Math.max() 函数返回一组数中的最大值。...返回值: 返回给定的一组数字中的最大值。 注意:如果给定的参数中至少有一个参数无法被转换成数字,则会返回 NaN。 问题解决 仔细观察可以发现,代码中使用了 ......解构,这没问题,ES6 语法是支持这样了,会把数组解构成一组值。 但这里的问题是 array 是一个二维数组,解构完还是一个数组,而非数字,所以返回 NaN 了。...未经允许不得转载:w3h5 » Math.max()方法获取数组中的最大值返回NaN问题分析

4.4K20
  • 数组的实际操作求数组中数字的最大值

    DOCTYPE html>          一维数组最大值              //一维数组初始         var num=[1,56,23,954,6,43,87,3,5,55];         function max(arr...){             var temp=arr[0];//初始化最大值默认为数组的第0号元素             //遍历出数组全部元素         for(var i=0;i<arr.length...;i++){             //用初始化的值和遍历出的值比较大于初始化值,则将遍历后值即为最大值             if(arr[i]>temp){                 temp...=arr[i];             }         }         return temp;//将比较最大值返回给temp         }                  var re

    1.8K30

    为什么不带参数的 Math.max() 返回-Infinity

    Math.max() 是 JS 内置的方法,可以从传入的参数中,返回最大的一个。例如: Math.max(1, 2, 3); // => 3 如果Math.max()只使用一个参数,结果是怎么样的?...Math.max(1); // => 1 正如预期的那样,一个数字的最大值就是它本身。 但是,如果调用不带参数 Math.max() 结果又是怎么样的呢?...一个数组中的最大值 在探讨这个问题之前,我们先来 Math.max()是如何从数组中得到最大值的。...Math.max(num1, num2, ..., numN)接受多个数字参数,并返回它们的最大数量。...两个数组中的最大值 现在,我们来看看有趣的事情,给定两个数组,我们先确定每个数组中的最大值,然后在从获取这两个最大值在确定出其中的最大值。

    1K20

    2021-06-16:返回一个数组中,选择的数字不能相邻的情况下, 最大子序列累加和。

    2021-06-16:返回一个数组中,选择的数字不能相邻的情况下, 最大子序列累加和。 福大大 答案2021-06-16: 方法一:自然智慧。递归。 方法二:动态规划。...思路: 定义dp[i] : 表示arr[0...i]范围上,在不能取相邻数的情况下,返回所有组合中的最大累加和 在arr[0...i]范围上,在不能取相邻数的情况下,得到的最大累加和,可能性分类: 可能性...那么dp[i] = dp[i-1] 比如,arr[0...i] = {3,4,-4},最大累加和是不包含i位置数的时候 可能性 2) 选出的组合,只包含arr[i]。...arr,在不能取相邻数的情况下,返回所有组合中的最大累加和 // 思路: // 定义dp[i] : 表示arr[0...i]范围上,在不能取相邻数的情况下,返回所有组合中的最大累加和 // 在arr[0......i]范围上,在不能取相邻数的情况下,得到的最大累加和,可能性分类: // 可能性 1) 选出的组合,不包含arr[i]。

    71630

    2021-06-16:返回一个数组中,选择的数字不能相邻的情况下, 最大子序列累加和。

    2021-06-16:返回一个数组中,选择的数字不能相邻的情况下, 最大子序列累加和。 福大大 答案2021-06-16: 方法一:自然智慧。递归。 方法二:动态规划。...思路: 定义dpi : 表示arr0...i范围上,在不能取相邻数的情况下,返回所有组合中的最大累加和 在arr0...i范围上,在不能取相邻数的情况下,得到的最大累加和,可能性分类: 可能性 1) 选出的组合...那么dpi = dpi-1 比如,arr0...i = {3,4,-4},最大累加和是不包含i位置数的时候 可能性 2) 选出的组合,只包含arri。...arr,在不能取相邻数的情况下,返回所有组合中的最大累加和 // 思路: // 定义dp[i] : 表示arr[0...i]范围上,在不能取相邻数的情况下,返回所有组合中的最大累加和 // 在arr[0......i]范围上,在不能取相邻数的情况下,得到的最大累加和,可能性分类: // 可能性 1) 选出的组合,不包含arr[i]。

    60010

    Excel公式练习45: 从矩阵数组中返回满足条件的所有组合数

    本次的练习是:如下图1所示,在一个4行4列的单元格区域A1:D4中,每个单元格内都是一个一位整数,并且目标值单元格(此处为F2)也为整数,要求在单元格G2中编写一个公式返回单元格A1:D4中四个不同值的组合的数量...虽然我们可以将诸如SMALL之类的函数与其他一些函数例如LARGE、FREQUENCY或MODE.MULT一起使用,返回一个大小与传递给函数的大小不同的数组,但是通常根本没有必要将数组缩减到这样的程度:...),{1;1;1;1})=4,MID(ROW(INDIRECT("1234:4321")),{1,2,3,4},1)-1,"") 虽然会在一开始就生成一个比必需的值大得多的数组,但是由于存在最小和最大的返回值...然后测试数组中每个元素是否都包含数字1、2、3、4: FIND({1,2,3,4},ROW(INDIRECT("1234:4321"))) 将产生一个3088行4列的数组,其12352个元素将是对上述数组的所有...现在,对于将在公式的IF语句中生成TRUE的24个值(1234、1243、1324等)中的每一个,提取一个由这四个数字组成的数组(其每个数组为{1,2,3,4}、{1,2,4,3}、{1,3,2,4}等

    3.3K10

    8个写JavaScript代码的小技巧

    生成指定区间内的数字 有时候需要创建在某个数字范围内的数组。比如在选择生日时。以下是最简单的实现方法。...把值数组中的值作为函数的参数 有时候我们需要先把值放到数组中,然后再作为函数的参数进行传递。...把值数组中的值作为 Math 方法的参数 当需要在数组中找到数字的最大或最小值时,可以像下面这样做: // 查到元素中的 y 位置最大的那一个值 const elementsHeight = [......展平嵌套数组 Array 有一个名为 Array.flat 的方法,它需要一个表示深度的参数来展平嵌套数组(默认值为 1)。但是如果你不知道深度怎么办,这时候只需要将 Infinity 作为参数即可。...传参的好方法 在 ES6 中可以把 模板字面量(Template literal) 当作是不带括号的函数的参数。这在进行格式化或转换文本的时非常好用。

    61720

    2021-05-19:给定一个非负数组成的数组,长度一定大于1,想知道数组中哪两个数&的结果最大。返回这个最大结果。时间复杂度O

    2021-05-19:给定一个非负数组成的数组,长度一定大于1,想知道数组中哪两个数&的结果最大。返回这个最大结果。时间复杂度O(N),额外空间复杂度O(1)。...福大大 答案2021-05-19: 因为是正数,所以不用考虑符号位(31位) 首先来到30位,假设剩余的数字有N个(整体),看看这一位是1的数,有几个 如果有0个、或者1个 说明不管怎么在数组中选择,任何两个数...&的结果在第30位上都不可能有1了 答案在第30位上的状态一定是0, 保留剩余的N个数,继续考察第29位,谁也不淘汰(因为谁也不行,干脆接受30位上没有1的事实) 如果有2个, 说明答案就是这两个数(直接返回答案...现在来到i位,假设剩余的数字有M个,看看这一位是1的数,有几个 如果有0个、或者1个 说明不管怎么在M个数中选择,任何两个数&的结果在第i位上都不可能有1了 答案在第i位上的状态一定是0, 保留剩余的M...个数,继续考察第i-1位 如果有2个, 说明答案就是这两个数(直接返回答案),因为别的数在第i位都没有1,就这两个数有。

    1.1K20

    2021-05-14:给定一个数组arr,想知道arr中哪两个数的异或结果最大。返回最大的异或结果。

    2021-05-14:给定一个数组arr,想知道arr中哪两个数的异或结果最大。返回最大的异或结果。 福大大 答案2021-05-14: 前缀树。一个数,用二进制表示,0走左边分支,1走右边分支。...准备一个max变量,遍历的时候,遇到比max还要大的,max更新。最后返回max。 时间复杂度:O(N)。 代码用golang编写。...cur.nexts[path] = NewNode() } cur = cur.nexts[path] } } // 该结构之前收集了一票数字...,并且建好了前缀树 // num和 谁 ^ 最大的结果(把结果返回) func (this *NumTrie) maxXor(num int) int { cur := this.head...ans := 0 for move := 63; move >= 0; move-- { // 取出num中第move位的状态,path只有两种值0就1,整数 path

    87040

    【面试高频题】难度 35,可直接构造的序列 DP 题

    Tag : 「前缀和」、「构造」、「双指针」、「序列 DP」、「动态规划」 你有两个 有序 且数组内元素互不相同的数组 nums1 和 nums2 。...如果你遇到了 nums1 和 nums2 中都存在的值,那么你可以切换路径到另一个数组对应数字处继续遍历(但在合法路径中重复数字只会被统计一次)。 得分定义为合法路径中不同数字的和。...请你返回所有可能合法路径中的最大得分。 由于答案可能很大,请你将它对 10^9 + 7 取余后返回。...nums1 开始遍历) [4,6,8,9], [4,5,8,10], [4,5,8,9], [4,6,8,10] (从 nums2 开始遍历) 最大得分为上图中的绿色路径 [2,4,6,8,10] 。...2021/01/01,截止于起始日 LeetCode 上共有 1916 道题目,部分是有锁题,我们将先把所有不带锁的题目刷完。

    33320

    用javascript分类刷leetcode13.单调栈(图文视频讲解)_2023-02-27

    滑动窗口最大值 (hard) 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。...返回 滑动窗口中的最大值 。...下一个更大元素 I (easy) nums1 中数字 x 的 下一个更大元素 是指 x 在 nums2 中对应位置 右侧 的 第一个 比 x 大的元素。...该方法要循环整个数组,并且每个位置要遍历数组寻找左右柱子高度的最大值,嵌套了一层循环,所以复杂度是O(n^2)。...我们怎样加速嵌套的这层循环呢,其实可以预先计算从左往右和从右往左的最大高度数组,在循环数组的时候,可以直接拿到该位置左右两边的最大高度,当前位置的接水量就是左右两边高度的较小者减去当前位置柱子的高度 复杂度

    63930

    用javascript分类刷leetcode13.单调栈(图文视频讲解)

    该方法要循环整个数组,并且每个位置要遍历数组寻找左右柱子高度的最大值,嵌套了一层循环,所以复杂度是O(n^2)。...我们怎样加速嵌套的这层循环呢,其实可以预先计算从左往右和从右往左的最大高度数组,在循环数组的时候,可以直接拿到该位置左右两边的最大高度,当前位置的接水量就是左右两边高度的较小者减去当前位置柱子的高度复杂度...滑动窗口最大值 (hard)给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。...返回 滑动窗口中的最大值 。...下一个更大元素 I (easy)nums1 中数字 x 的 下一个更大元素 是指 x 在 nums2 中对应位置 右侧 的 第一个 比 x 大的元素。

    58210

    用javascript分类刷leetcode13.单调栈(图文视频讲解)_2023-02-28

    下一个更大元素 I (easy) nums1 中数字 x 的 下一个更大元素 是指 x 在 nums2 中对应位置 右侧 的 第一个 比 x 大的元素。...滑动窗口最大值 (hard) 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。...返回 滑动窗口中的最大值 。...该方法要循环整个数组,并且每个位置要遍历数组寻找左右柱子高度的最大值,嵌套了一层循环,所以复杂度是O(n^2)。...我们怎样加速嵌套的这层循环呢,其实可以预先计算从左往右和从右往左的最大高度数组,在循环数组的时候,可以直接拿到该位置左右两边的最大高度,当前位置的接水量就是左右两边高度的较小者减去当前位置柱子的高度 复杂度

    63940
    领券