有简洁版的。。可是懒得看。。。。
自己写的这个算是模拟手酸过程了吧,恩。感觉碰到这样的例子,就是涉及长度加减的,都要拿小数据测一测。
class Solution {
public:
TreeNode* find(int l,int r,int ll,int rr,vector<int>&preorder,vector<int>&inorder)
{
if(l<0||r<0||ll<0||rr<0||l>r||ll>rr) return NULL;
TreeNode *root=new TreeNode(preorder[l]);
if(l==r) {root->left=root->right=NULL;return root;}
int mid=-1;
for(int i=ll;i<=rr;i++) if(inorder[i]==root->val) {mid=i;break;}
root->left=find(l+1,l+mid-ll,ll,mid-1,preorder,inorder);
root->right=find(l+1+mid-ll,r,mid+1,rr,preorder,inorder);
return root;
}
TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) {
if(preorder.size()==0) return NULL;
return find(0,preorder.size()-1,0,preorder.size()-1,
preorder,inorder);
}
};
上述代码,经过观察可以进行改进,比如发现传入的参数ll,r并没有什么卵用。。每次都不变啊喂。。所以。。。可以化简成。。
曹博的代码,,