随笔分类 -  PTA 天梯赛

L2-011 玩转二叉树 （25 分) （树）
摘要：链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805065406070784 题目： 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩 阅读全文
posted @ 2019-03-29 23:41 周园顾 阅读(256) 评论(0) 推荐(0)
L2-004 这是二叉搜索树吗？ （25 分) （树）
摘要：链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805070971912192 题目： 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， 其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点 阅读全文
posted @ 2019-03-29 23:32 周园顾 阅读(1516) 评论(0) 推荐(0)
L2-006 树的遍历 （25 分)
摘要：链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805069361299456 题目： 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正 阅读全文
posted @ 2019-03-29 14:15 周园顾 阅读(184) 评论(0) 推荐(0)
L2-013 红色警报 （25 分) （并查集）
摘要：链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805063963230208 题目： 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警 阅读全文
posted @ 2019-03-28 22:02 周园顾 阅读(596) 评论(0) 推荐(0)
L2-010 排座位 （25 分) （最短路）
摘要：链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805066135879680 题目： 布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你， 阅读全文
posted @ 2019-03-28 17:22 周园顾 阅读(521) 评论(0) 推荐(0)
L2-008 最长对称子串 （25 分) （模拟）
摘要：链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805067704549376 题目： 对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT& 阅读全文
posted @ 2019-03-28 16:43 周园顾 阅读(1008) 评论(0) 推荐(0)
L2-007 家庭房产 （25 分) （并查集）
摘要：链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805068539215872 题目： 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数 阅读全文
posted @ 2019-03-28 15:51 周园顾 阅读(1204) 评论(0) 推荐(0)
L2-005 集合相似度 （25 分) （STL——set）
摘要：链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805070149828608 题目： 给定两个整数集合，它们的相似度定义为：/。其中N​c​​是两个集合都有的不相等整数的个数，N​t​​是两个集合一共有的不相等整数的 阅读全文
posted @ 2019-03-28 11:47 周园顾 阅读(231) 评论(0) 推荐(0)
L2-002 链表去重 （25 分) （模拟）
摘要：链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805072641245184 题目： 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时 阅读全文
posted @ 2019-03-27 19:02 周园顾 阅读(304) 评论(0) 推荐(0)
L2-001 紧急救援 （25 分) （最短路+路径打印）
摘要：链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805073643683840 题目： 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队 阅读全文
posted @ 2019-03-27 17:55 周园顾 阅读(1459) 评论(0) 推荐(0)
PTA L1题目合集（更新至2019.3）
摘要：L1-001 Hello World （5 分） 链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805147132084224 代码： #include <iostream> #include <cstdio> #i 阅读全文
posted @ 2019-03-09 18:10 周园顾 阅读(1541) 评论(0) 推荐(0)