当前位置: 首页 > news >正文

网站制作工作室24小时接单游戏优化

网站制作工作室24小时接单,游戏优化,怎么做最简单的网站,合肥网站建设zgkr力扣题目链接(opens new window) 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder [3,9,20,15,7] 中序遍历 inorder [9,3,15,20,7] 返回如下的二叉树: class Solution { public:Tr…

力扣题目链接(opens new window)

根据一棵树的前序遍历与中序遍历构造二叉树。

注意: 你可以假设树中没有重复的元素。

例如,给出

前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树:

105. 从前序与中序遍历序列构造二叉树

class Solution {
public:TreeNode* dfs(vector<int>& preorder,int prebeg,int preend,vector<int>& inorder,int inbeg,int inend){if(prebeg == preend) return nullptr;int tmp = preorder[prebeg];TreeNode* root = new TreeNode(tmp);if(preend - prebeg == 1) return root;//切割点int index;for(index = inbeg;index < inend;index++){if(inorder[index] == tmp) break;}//切割int leftinbeg = inbeg;int leftinend = index;int rightinbeg = index+1;int rightinend = inend;int leftprebeg = prebeg+1;int leftpreend = leftprebeg +index - inbeg;int rightprebeg = leftpreend;int rightpreend = preend;root->left = dfs(preorder,leftprebeg,leftpreend,inorder,leftinbeg,leftinend);root->right = dfs(preorder,rightprebeg,rightpreend,inorder,rightinbeg,rightinend);return root;}TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) {if(preorder.size() == 0 || inorder.size() == 0) return nullptr;return dfs(preorder,0,preorder.size(),inorder,0,inorder.size());}
};

http://www.dinnco.com/news/36152.html

相关文章:

  • 上海建设工程咨询网站青岛seo培训
  • 建个企业网站还是开个淘宝店口碑营销案例有哪些
  • 德州疫情最新消息今天seo推广的方法
  • 如何做网站实现收入稳定黑马程序员培训机构官网
  • 如何设计大气的网站网站制作专业
  • seo服务公司推荐用广州seo推广获精准访问量
  • 网站 建设星巴克网络营销案例分析
  • 无锡外贸网站开发竞价托管资讯
  • 京东网站网站建设是什么巨量算数数据分析入口
  • 南阳seo如何进行关键词优化工作
  • 长春世邦做网站家庭优化大师
  • 方正悠黑使用网站建设侵权么贵阳网络推广外包
  • 天猫商务网站建设目的公司想做个网站怎么办
  • 企业做网站平台的好处山东企业网站建设
  • 做直播网站需要学什么软件有哪些seo优化与品牌官网定制
  • 动态网站系统郑州百度快照优化排名
  • 滁州市政府网站集约化建设高端定制网站建设公司
  • 做品牌折扣微信推广的网站本地推荐本地推荐
  • 荣誉章标志做网站今日热点新闻素材
  • 毕业设计用java做网站免费建网站平台
  • 网站开发公司简介怎么写长春seo关键词排名
  • 做直销网站的公司黄页推广2021
  • 做网站的图片大全网络竞价推广开户
  • 个人博客网站设计的目的百度登录个人中心官网
  • 建设彩票投注网站搜索引擎营销的主要模式有哪些
  • 中国邮政做特产得网站如何申请网站域名流程
  • 做兼职有哪些网站活动营销方案
  • 那个网站是专门做渔具的广州seo优化公司排名
  • php源码之家襄阳网站推广优化技巧
  • 盐城网站优化推广服务十大免费软文推广平台