| 树（23） |
备注 |
| 1004 Counting Leaves |
|
| 1020 Tree Traversals |
|
| 1043 Is It a Binary Search Tree |
判断BST，BST的性质 |
| 1053 Path of Equal Weight |
|
| 1064 Complete Binary Search Tree |
完全二叉树的顺序存储，BST的性质 |
| 1066 Root of AVL Tree |
构建AVL树，模板题，需理解记忆 |
| 1079 Total Sales of Supply Chain |
|
| 1086 Tree Traversals Again |
|
| 1090 Highest Price in Supply Chain |
|
| 1094 The Largest Generation |
BFS，求树的最大宽度及对应层次 |
| 1099 Build A Binary Search Tree |
与1064类似，BST的性质 |
| 1102 Invert a Binary Tree |
简单题 |
| 1106 Lowest Price in Supply Chain |
DFS寻找树叶结点的最低深度 |
| 1110 Complete Binary Tree |
判断给定的树是否为完全二叉树 |
| 1115 Counting Nodes in a BST |
BST的建立，层序遍历（简单） |
| 1119 Pre- and Post-order Traversals |
由前序序列和后序序列构建二叉树（***） |
| 1123 Is It a Complete AVL Tree |
AVL和CBT，结合了1066和1110 |
| 1127 ZigZagging on a Tree |
中序后序建树，之字形输出层序序列（水题） |
| 1130 Infix Expression |
中序遍历 |
| 1135 Is It A Red-Black Tree |
深刻理解红黑树的性质，dfs（***） |
| 1138 Postorder Traversal |
前序中序建树，不需要建树 |
| 1143 Lowest Common Ancestor |
求BST的LCA，求普通BiTree的LCA呢？（***） |
| 1147 Heaps |
堆的性质，完全二叉树的顺序存储（***） |
| |
|
| 图&&DFS/BFS（18） |
|
| 1003 Emergency |
Dijkstra，最大点权和最短路径的条数 |
| 1013 Battle Over Cities |
求连通块，如何处理“切断”操作！ |
| 1018 Public Bike Management |
Dijkstra+DFS（***） |
| 1021 Deepest Root |
求连通块，DFS求树的最大高度（不需要判断边界，想想为什么） |
| 1030 Travel Plan |
|
| 1034 Head of a Gang |
|
| 1072 Gas Station |
|
| 1076 Forwards on Weibo |
|
| 1087 All Roads Lead to Rome |
|
| 1091 Acute Stroke |
BFS |
| 1103 Integer Factorization |
DFS（*****） |
| 1111 Online Map |
两次Dijkstra，不难，堆代码量 |
| 1122 Hamiltonian Cycle |
仔细理解题意即可 |
| 1126 Eulerian Path |
水题 |
| 1131 Subway Map |
DFS（*****） |
| 1134 Vertex Cover |
仔细理解题意 |
| 1142 Maximal Clique |
考察题意的理解 |
| 1146 Topological Order |
拓扑序列 |
| |
|
| 数学问题（16）
|
|
| 1015 Reversible Primes |
进制转换 |
| 1019 General Palindromic Number |
进制转换，回文数 |
| 1023 Have Fun with Numbers |
大整数乘法 |
| 1024 Palindromic Number |
大整数加法，判断回文数 |
| 1027 Colors in Mars |
进制转换（水题） |
| 1049 Counting Ones |
纯数学题（考试出这种题，有意思么？） |
| 1058 A+B in Hogwarts |
|
| 1059 Prime Factors |
获取素数，质因子分解（***） |
| 1065 A+B and C (64bit) |
long long int判断溢出，边界条件 |
| 1069 The Black Hole of Numbers |
简单数学 |
| 1081 Rational Sum |
分数运算 |
| 1088 Rational Arithmetic |
分数的四则远算，模板 |
|
1096 Consecutive Factors |
寻找最长的连续因子（***） |
| 1104 Sum of Number Segments |
找规律，细节 |
| 1132 Cut Integer |
注意除以0的情况，浮点错误 |
| 1136 A Delayed Palindrome |
大整数加法，判断回文数（和1024一模一样！） |
| |
|
| 字符串处理（11）
|
|
| 1001 A+B Format |
水题 |
| 1005 Spell It Right |
水题 |
| 1035 Password |
水题 |
| 1060 Are They Equal |
科学计数法，常规表示转化成科学计数法（****） |
| 1061 Dating |
水题 |
| 1073 Scientific Notation |
科学计数法，科学计数法转化成常规表示（***） |
| 1077 Kuchiguse |
寻找n个字符串的公共后缀（***） |
| 1082 Read Number in Chinese |
还没做出来。。 。 |
| 1108 Finding Average |
（***） |
| 1112 Stucked Keyboard |
逻辑（***） |
| 1140 Look-and-say Sequence |
仔细读题，理解题意 |
| |
|
| STL应用（12） |
|
| 1014 Waiting in Line |
queue的应用，模拟（*****） |
| 1022 Digital Library |
map |
| 1051 Pop Sequence |
stack |
| 1054 The Dominant Color |
map，水题 |
| 1056 Mice and Rice |
queue，很不熟悉，警惕！（*****） |
| 1063 Set Similarity |
set |
| 1071 Speech Patterns |
map建立字典（***） |
| 1100 Mars Numbers |
map，string（***） |
| 1120 Friend Numbers |
水题，不用STL |
| 1121 Damn Single |
水题，不用STL也行，直接开数组。。 |
| 1124 Raffle for Weibo Followers |
水题 |
| 1129 Recommendation System |
set，自定义set内部排序（***） |
| |
|
| 排序（17） |
|
| 1012 The Best Rank |
|
| 1016 Phone Bills |
晴神的解法精妙（*****） |
| 1025 PAT Ranking |
|
| 1028 List Sorting |
水题 |
| 1047 Student List for Course |
|
| 1055 The World's Richest |
剪枝（*****） |
| 1062 Talent and Virtue |
水题 |
| 1075 PAT Judge |
逻辑，核心代码就4,5行 |
| 1080 Graduate Admission |
逻辑 |
| 1083 List Grades |
较水 |
| 1089 Insert or Merge |
插入排序和归并排序 |
| 1095 Cars on Campus |
自己的解法妙！套用1016的思想（*****） |
| 1098 Insertion or Heap Sort |
插入排序和堆排序（***） |
| 1101 Quick Sort |
理解快排性质，思路有了代码怎么设计更简洁？（***） |
| 1113 Integer Set Partition |
水题，不写了，机试考这种题不是扯淡么 |
| 1137 Final Grading |
浮点数四舍五入round()函数 |
| 1141 PAT Ranking of Institutions |
利用map，方便 |
| |
|
| 模拟（9）（√） |
|
| 1002 A+B for Polynomials |
多项式相加，两种方法 |
| 1009 Product of Polynomials |
多项式相乘 |
| 1017 Queueing at Bank |
（***） |
| 1026 Table Tennis |
难！ |
| 1042 Shuffling Machine |
比较简单 |
| 1046 Shortest Distance |
这么水我一开始居然被卡了，额。。。 |
| 1105 Spiral Matrix |
有两个状态变化就设置两个变量；单步走的做法蛮有趣的。。 |
| 1109 Group Photo |
two pointers思想（***） |
| 1139 First Contact |
unordered_map的利用，pair，set（*****） |
| |
|
| 哈希（7）（√） |
|
| 1039 Course List for Student |
字符串哈希（***） |
| 1041 Be Unique |
水题 |
| 1050 String Subtraction |
水题 |
| 1078 Hashing |
二次方探测法（***） |
| 1084 Broken Keyboard |
水题 |
| 1092 To Buy or Not to Buy |
水题 |
| 1145 Hashing - Average Search Time |
二次方探测法，确定比较次数有点坑！（****） |
| |
|
| 并查集（3） |
|
| 1107 Social Clusters |
逻辑组织 |
| 1114 Family Property |
逻辑组织 |
| 1118 Birds in Forest |
简单模板 |
| |
|
| 贪心（6） |
|
| 1033 To Fill or Not to Fill |
（****） |
| 1037 Magic Coupon |
|
| 1038 Recover the Smallest Number |
代码简洁，但是我想不到 |
| 1067 Sort with Swap(0,*) |
（***） |
| 1070 Mooncake |
水题 |
| 1125 Chain the Ropes |
（**） |
| |
|
| 链表处理（5）（√） |
|
| 1032 Sharing |
水题，寻找两个链表的首个公共结点 |
| 1052 Linked List Sorting |
仔细读题，不然会卡一两个测试点（**） |
| 1074 Reversing Linked List |
每k个结点反转链表，比较耗时，需耐心，值得多次回顾（***） |
| 1097 Deduplication on a Linked List |
链表的删除操作（**） |
| 1133 Splitting A Linked List |
水题 |
| |
|
| 二分查找（2）（√） |
|
| 1010 Radix |
|
| 1044 Shopping in Mars |
对有序序列利用STL的lower_bound()函数（***） |
| |
|
| 动态规划（5） |
|
| 1007 Maximum Subsequence Sum |
|
| 1040 Longest Symmetric String |
|
| 1045 Favorite Color Stripe |
|
| 1057 Stack |
树状数组（乱入） |
| 1068 Find More Coins |
|
| |
|
| 其他（13） |
|
| 1006 Sign In and Sign Out |
查找元素 |
| 1008 Elevator |
水题 |
| 1011 World Cup Betting |
|
| 1029 Median |
寻找两个有序序列的中位数，还有坑没填！（此题精妙！*****） |
| 1031 Hello World for U |
图形打印 |
| 1036 Boys vs Girls |
查找元素 |
| 1048 Find Coins |
双指针法（水题） |
| 1085 Perfect Sequence |
双指针法（不难，但可以做做） |
| 1093 Count PAT's |
思路和1101一致。注意int相乘可能会溢出，定义成long long |
| 1116 Come on! Let's C |
不知道考察啥 |
| 1117 Eddington Number |
不知道考察啥 |
| 1128 N Queens Puzzle |
简单版的N皇后问题（***） |
| 1144 The Missing Number |
水题，map |
