654. Maximum Binary Tree
来源:互联网 发布:淘宝美工助理注册码 编辑:程序博客网 时间:2024/06/15 23:02
简单的数的递归
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: int findmax(vector<int>& nums, int left, int right) { int maxIndex = -1000; int maxValue = -1000; for(int i=left;i<=right;i++) { if(nums[i]>maxValue) { maxValue = nums[i]; maxIndex = i; } } return maxIndex; } TreeNode* buildTree(vector<int>& nums, int left, int right) { if(left>right) return NULL; int splitIndex = findmax(nums, left, right); //cout<<left<<" "<<right<<" "<<splitIndex<<endl; TreeNode* root = new TreeNode(0); root->val = nums[splitIndex]; root->left = buildTree(nums, left, splitIndex-1); root->right = buildTree(nums, splitIndex+1, right); return root; } TreeNode* constructMaximumBinaryTree(vector<int>& nums) { return buildTree(nums,0, nums.size()-1); }};
阅读全文
0 0
- 654. Maximum Binary Tree
- 654. Maximum Binary Tree
- 654. Maximum Binary Tree
- 654. Maximum Binary Tree
- 654. Maximum Binary Tree
- 654. Maximum Binary Tree
- 654. Maximum Binary Tree
- 654. Maximum Binary Tree
- 654. Maximum Binary Tree
- leetcode 654. Maximum Binary Tree
- 【LeetCode】654. Maximum Binary Tree
- [LeetCode]654. Maximum Binary Tree
- leetcode 654. Maximum Binary Tree
- leetcode 654. Maximum Binary Tree
- Leetcode: 654. Maximum Binary Tree
- LeetCode 654. Maximum Binary Tree
- [LeetCode] 654. Maximum Binary Tree
- [leetcode] 654. Maximum Binary Tree
- js 事件
- 随笔
- 求数列的和
- fleury算法输出欧拉回路
- Integer与int比较
- 654. Maximum Binary Tree
- lintcode 29. 交叉字符串
- JSP九大内置对象的作用和用法总结
- GDB入门教程
- CString 文件修改指定位置的字符串(文件大小不变)
- LeetCode 1. Two Sum
- 新开始
- tensorflow RNN LSTM语言模型
- 时钟