代码随想录算法训练营Day20| 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

最新推荐文章于 2024-06-03 10:27:37 发布

wuhuqifei123

最新推荐文章于 2024-06-03 10:27:37 发布

阅读量81

点赞数

文章标签：算法数据结构

本文链接：https://blog.csdn.net/wuhuqifei123/article/details/128442812

版权

654.最大二叉树

代码随想录

思路：

中序遍历，将最大值放在中间节点，在根据要求在不同区间内寻找其左右节点。

代码：

class Solution {
    public TreeNode constructMaximumBinaryTree(int[] nums) {
        return process(nums, 0, nums.length);
    }

    private TreeNode process(int[] nums, int start, int end){
        if(end - start < 1) return null;
        if(end - start == 1) return new TreeNode(nums[start]);
        TreeNode root = new TreeNode();
        int maxindex = start;
        int max = nums[maxindex];
        for(int i = start + 1; i < end; i++){
            if(nums[i] > max){
                maxindex = i;
                max = nums[maxindex];
            }
        }
        root.val = max;