![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT 甲级
南七行者
相信时间会创造奇迹。
展开
-
给定二叉树的中序遍历和后序遍历,不建树求其层序遍历(PAT A1020)
一、问题描述我这篇博文经典二叉树遍历问题的总结,留下了一个坑,即给定二叉树的中序遍历和后序遍历,不建树求其层序遍历,现来填坑了。二、中序遍历 + 后序遍历 -> 层序遍历既然已经会了(中序遍历 + 后序遍历 -> 前序遍历),那么在求前序遍历的过程中,给结点附加上index,再把index按小到大排序,此时结点序列正是层序遍历啊总结:层序遍历不仅可以利用队列 + BFS来求,还可以利用index从小到大的特点来求。①代码如下://给定二叉树的中序遍历和后序遍历,不建树求其层序遍历原创 2020-11-07 15:39:28 · 456 阅读 · 0 评论 -
PAT A1029 TwoPointers解法
一、题目注意:1.It is guaranteed that all the integers are in the range of long int.我没想明白,题目既然强调所有整数的范围在长整型内,然而测试数据只在int范围内。(如果数组类型声明为long long则内存超限错误,有点坑);思路(借鉴了柳神):意识到中位数的实质是非递减数列中位置居中的数,所以从小到大数到目标位置...原创 2019-04-10 10:52:01 · 166 阅读 · 0 评论 -
PAT A1085 TwoPointers解法
一、题目:二、代码:#include<cstdio>#include<algorithm>using namespace std;#define N_max 100001int num[N_max];int main() { int N, p; scanf("%d %d", &N, &p); for(int i =...原创 2019-04-09 11:32:01 · 283 阅读 · 0 评论