PAT题目分类

树：

1043（判断给定序列是否为BST或镜像BST的先序序列，如是，给出相应的后序序列）

枚举：

1044（求连续子段和等于给定数字的所有子段。若不存在，则输出连续子段比给定值超出的值最小的所有子段。）

二分查找：

1044 （求连续子段和等于给定数字的所有子段。若不存在，则输出连续子段比给定值超出的值最小的所有子段。）

动态规划

1045 （求符合要求的最大子串（不要求连续））。

卡时题（注意优化代码 算法 数据结构..不然会疯狂TLE的题..）

1046 （模拟环的操作。求环中2点顺时针和逆势针方向和较小的一个。 要使用a[i][j] = sum[i-1]-sum[j-2]将时间复杂度降为O(n) , O(m*n)的算法case3会超时。）

1039 （要将string映射成数值，空间换时间 。 不能直接对string进行匹配。不然超时。）

1047  （和1039一样。 1。空间换时间优化时间复杂度  2.char*的strcmp比string的compare快 要用char*存储 不然也超时 ）

链表

1052 Linked List Sorting(可以建链表，也可数组模拟。 注意：可能有给出的节点不在链表中，链表可能为空2种特殊情况。)

DFS

1053 Path of Equal Weight（求树中路径和等于S的所有路径。 路径要按顺序输出 明显的DFS）

排序

1055 The World's Richest （估算了一下 以为会超时。 结果过了- -）

模拟题

1056. Mice and Rice （用队列进行模拟。）

未完待续，边刷题边更新。