刷题记录第七十天-最大二叉树

最新推荐文章于 2024-06-21 11:44:55 发布

onlyzzr

最新推荐文章于 2024-06-21 11:44:55 发布

阅读量70

点赞数 3

分类专栏：每日一题文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/weixin_45850570/article/details/136591954

版权

每日一题专栏收录该内容

100 篇文章 0 订阅

订阅专栏

class Solution {
public:
    TreeNode* constructMaximumBinaryTree(vector<int>& nums) {
        return traverse(nums,0,nums.size()-1);
    }
    TreeNode* traverse(vector<int>& nums, int left, int right){
        if(left>right)return nullptr;
        int index=left;
        for(int i=left+1;i<=right;i++){
            if(nums[i]>nums[index]){
                index=i;
            }
        }
        TreeNode* root = new TreeNode(nums[index]);
        root->left = traverse(nums,left,index-1);
        root->right = traverse(nums,index+1,right);
        return root;
    }
};