算法练习第18天有哪些难题可以挑战？

本文共计1871个文字，预计阅读时间需要8分钟。

二叉树+654.+最大二叉树+题目意：给定一个不重复的整数数组nums。最大二叉树可以由下面的算法构建：+使用nums中的最大值创建一个根节点。+递归地在最大值左边的子数组中构建左子树，在最大值右边的子数组中构建右子树。+递归地在最大值左边的子数组中构建左子树，在最大值右边的子数组中构建右子树。

二叉树

654. 最大二叉树

题意：给定一个不重复的整数数组nums 。最大二叉树可以用下面的算法从nums 递归地构建:

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

返回nums 构建的 最大二叉树 。

示例：

思路：本题的大致思路和之前做过的中序遍历和后序遍历得出二叉树非常类似。