susu的博客

2. 从查询结点x开始向上走，经过的结点标记1，直到根结点；y向上走，遇到第一个标记为1的结点即为x、y的最近公共祖先。1. 根据前序和中序序列建二叉树，同时记录每个结点的父结点。3. map会超时，unordered_map不超时。

4. 查询时注意是要对不能在17:00（不含17:00）前被服务的顾客say sorry，所以要判断的是开始时间start[]，而不是结束时间finish[]3. 队满出队：遍历窗口队列，比较每个队列队头元素的finish[]，在finish[]最小的那个队列进行队头出队、队尾入队操作。1. 读取每位顾客所需时间时进行窗口排队并入队。2. 若遍历窗口发现队伍均已满，则需要出队。

1. 根据中序遍历建二叉树。2. 广搜+队列输出层序遍历。

（3）像素值在所有像素值中只出现一次，且满足颜色差充分大的像素值才是符合条件的像素值！（2）边界点也需考虑，如左上角的点(1, 1)点需与(2, 1) (1, 2) (2, 2)比较。（4）满足3的像素值如果有多个，则输出“Not Unique”（题中输入样例2）样例2: （满足颜色差足够大的点先出现）样例1：（满足颜色差足够大的点后出现）（1）颜色差=像素点差值的绝对值。

测试点4：超时问题。两层循环需减少不必要的循环。

解决超时：每次读入时用set判断当前学校是否已插入vector。

transform(开始，结束，存放的容器的开始，目标格式);

【代码】PAT乙级｜1044 火星数字。

PAT乙级｜1094 谷歌的招聘