算法
文章平均质量分 80
強く進む
这个作者很懒,什么都没留下…
展开
-
由中序和先序(后序)非递归重建二叉树 时间复杂度O(n)
算法过程:pre[n]为前序序列in[n]为中序序列vis[n]记录是否已在前序序列中出现初始两个下标cur1=0,cur2=01.当pre[cur1]!=in[cur2]时cur1往前进一格,并且pre[cur1]号结点的左孩子为pre[cur1+1]号结点并记录vis[pre[cur1+1]]=1while (in[cur2] != pre[cur1]) { tree[pre[cur1]].left = pre[cur1 + 1]; ...原创 2021-06-03 19:22:02 · 1388 阅读 · 0 评论 -
蓝桥杯试题 算法训练 绘制地图—O(n)复杂度重建整棵树
问题描述 最近,WYF正准备参观他的点卡工厂。WYF集团的经理氰垃圾需要帮助WYF设计参“观”路线。现在,氰垃圾知道一下几件事情: 1.WYF的点卡工厂构成一颗二叉树。 2.一共有n座工厂。 3.他需要把这颗树上的点以后序遍历的方法列出来,才能绘制地图。 还好,最近他的属下给了他先序遍历和中序遍历的数据。可是,氰垃圾最近还要帮㊎澤穻解决一些问题,没有时间。请你帮帮他,替他完成这项任务。由于氰垃圾的一些特殊的要求,WYF的参观路线将会是这棵树的后序遍历。输入格式 第一行一个整数原创 2021-06-03 18:28:30 · 263 阅读 · 0 评论