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

嘉兴定制型网站建设哪些网站可以做ppt赚钱

嘉兴定制型网站建设,哪些网站可以做ppt赚钱,c 微信网站开发,网站登录后不显示内容👑专栏内容:力扣刷题⛪个人主页:子夜的星的主页💕座右铭:前路未远,步履不停 目录 一、题目描述1、题目2、示例 二、题目分析1、递归2、栈 一、题目描述 1、题目 剑指offer:重建二叉树 给定节…

在这里插入图片描述

  • 👑专栏内容:力扣刷题
  • ⛪个人主页:子夜的星的主页
  • 💕座右铭:前路未远,步履不停

目录

  • 一、题目描述
    • 1、题目
    • 2、示例
  • 二、题目分析
    • 1、递归
    • 2、栈


一、题目描述

1、题目

剑指offer:重建二叉树

给定节点数为 n 的二叉树的前序遍历和中序遍历结果,请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建出如下图所示。
在这里插入图片描述

提示:
1.vin.length == pre.length
2.previn 均无重复元素
3.vin出现的元素均出现在 pre里
4.只需要返回根结点,系统会自动输出整颗树做答案对比
数据范围: n < = 2000 n<=2000 n<=2000,节点的值 − 1000 < = v a l < = 1000 -1000<=val<=1000 1000<=val<=1000
要求:时间复杂度 O ( n ) O(n) O(n),空间复杂度 O ( n ) O(n) O(n)

2、示例

示例1

输入:[1,2,4,7,3,5,6,8],[4,7,2,1,5,3,8,6]
返回值:{1,2,3,4,#,5,6,#,7,#,#,8}
说明:返回根节点,系统会输出整颗二叉树对比结果,重建结果如题面图示    

示例2

输入:[1],[1]
返回值:{1}

示例3

输入:[1,2,3,4,5,6,7],[3,2,4,1,6,5,7]
返回值:{1,2,5,3,4,6,7}

二、题目分析

1、递归

public class Solution {public TreeNode reConstructBinaryTree(int [] pre,int [] vin) {int n = pre.length;int m = vin.length;if(n == 0 || m == 0) return null;//构建根节点TreeNode root = new TreeNode(pre[0]);for(int i = 0; i < vin.length; i++){//找到中序遍历中的前序第一个元素if(pre[0] == vin[i]){ //构建左子树root.left = reConstructBinaryTree(Arrays.copyOfRange(pre, 1, i + 1), Arrays.copyOfRange(vin, 0, i)); //构建右子树root.right = reConstructBinaryTree(Arrays.copyOfRange(pre, i + 1, pre.length), Arrays.copyOfRange(vin, i + 1, vin.length));break;}}return root;}
}

2、栈

请添加图片描述

public class Solution {public TreeNode reConstructBinaryTree(int [] pre,int [] vin) {int n = pre.length;int m = vin.length;//每个遍历都不能为0if(n == 0 || m == 0) return null;Stack<TreeNode> s = new Stack<TreeNode>();//首先建立前序第一个即根节点TreeNode root = new TreeNode(pre[0]); TreeNode cur = root;for(int i = 1, j = 0; i < n; i++){//要么旁边这个是它的左节点if(cur.val != vin[j]){ cur.left = new TreeNode(pre[i]);s.push(cur);//要么旁边这个是它的右节点,或者祖先的右节点cur = cur.left; }else{j++;//弹出到符合的祖先while(!s.isEmpty() && s.peek().val == vin[j]){cur = s.pop();j++;}//添加右节点cur.right = new TreeNode(pre[i]); cur = cur.right;}}return root;}
}
http://www.yayakq.cn/news/514754/

相关文章:

  • 网站没有域名免费oa管理系统
  • 4a级旅游网站建设的要求手机的网站建设目标
  • 江门网站关键词推广众美商务公馆做网站
  • 网站影响seo的标签群晖的网站开发
  • 苏州专业高端网站建设公司揭阳新站seo方案
  • 眉山市网站建设网站建设教程(任务2签订网站建设合同)题库
  • 网站二维码可以做长按识别吗苏州网站快速排名优化
  • 嘉兴优化网站收费标准一个新的网站开发语言
  • 云南专业网站优化wordpress ftp 插件
  • 怎样建个网站建设美妆企业网站
  • 建设局哪个网站查证毕设敦煌壁画网站开发选题背景
  • 如何做起一个网站推广雅布设计师
  • 上海网站制作的费用网站制作的建设大纲ppt
  • 鲜花店的网站建设淄博网站制作建设优化
  • 关于优化网站建设的方案河南省建设厅证件证件查询网站
  • 生态文明建设网站专题培训wordpress端口不生效
  • 赣州建设部网站怎么让网站分享有图片
  • 制作网站一般多少钱微信开发平台公司
  • 网站建设行业论坛凡科做的网站好吗
  • 榆次网站建设公司wordpress留言源码
  • 旅游网站建设规划书模板下载廊坊视频剪辑培训机构
  • 私人公司怎么做网站正规大宗商品交易平台
  • 视频网站文案做蛋糕网站有哪些
  • 聚美优品网站开发时间进度表4免费网站建站
  • .net 开发门户网站单位网站建设情况
  • 东莞网站建设求职简历手机的网站建设目标是什么
  • h5网站页面设计上海公司车辆怎么查询违章
  • 营销型企业网站 网络服务建设个直播网站要多少钱
  • 最新wordpress漏洞网站排名优化电话
  • 网站运营策划ppt邢台哪里可以做网站