class Solution { public: TreeNode* constructMaximumBinaryTree(vector<int>& nums) { if (nums.size() == 0) return NULL; else if (nums.size() == 1) { TreeNode * node = new TreeNode(nums[0]); return node; } else { int max = 0; for (int i = 0; i<nums.size(); i++) { if (nums[i]>nums[max]) max = i; } vector<int> left_num,right_num; for (int i = 0; i<max; i++) { left_num.push_back(nums[i]); } for (int j = max + 1; j<nums.size(); j++) { right_num.push_back(nums[j]); } TreeNode * node = new TreeNode(nums[max]); node->left = constructMaximumBinaryTree(left_num); node->right = constructMaximumBinaryTree(right_num); return node; } } };
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。