654-最大二叉树

思路：递归

最大二叉树：

创建一个根节点，其值为 nums 中的最大值。
递归地在最大值左边的子数组前缀上构建左子树。
递归地在最大值右边的子数组后缀上构建右子树。

function constructMaximumBinaryTree(nums: number[]): TreeNode | null {
  if (!nums.length) return null

  // 找到最大值
  const max = Math.max(...nums)
  // 获取最大值 index
  const maxIndex = nums.indexOf(max)

  // 生成节点
  const node = new TreeNode(max)

  // todo 优化
  // 递归
  node.left = constructMaximumBinaryTree(nums.slice(0, maxIndex))
  node.right = constructMaximumBinaryTree(nums.slice(maxIndex + 1))

  return node
}

function constructMaximumBinaryTree(nums: number[]): TreeNode | null {
  if (!nums.length) return null

  // 找到最大值
  const max = Math.max(...nums)
  // 获取最大值 index
  const maxIndex = nums.indexOf(max)

  // 生成节点
  const node = new TreeNode(max)

  // todo 优化
  // 递归
  node.left = constructMaximumBinaryTree(nums.slice(0, maxIndex))
  node.right = constructMaximumBinaryTree(nums.slice(maxIndex + 1))

  return node
}

654-最大二叉树 ​

654-最大二叉树