摘要：
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805065406070784 题意：给定二叉树的结点个数n，其前序遍历结果pre，中序遍历结果in，求其镜像二叉树的层序遍历结果。 思路：与pta l2-6基本一模 阅读全文
posted @ 2019-03-16 21:18
Frank__Chen
阅读(280)
评论(0)
推荐(0)
摘要：
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805066135879680 题意：给宴席排座位，有n个人，m个关系，k组询问，1表示为朋友，-1表示为敌人。询问时，两人为朋友而非敌人输出No problem，两 阅读全文
posted @ 2019-03-16 20:30
Frank__Chen
阅读(268)
评论(0)
推荐(0)
摘要：
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805067704549376 题意：求给定字符串的最长回文串的长度。 思路：数据太弱了，暴力就行了，遍历0到len-1，当前点为i，则以i为中点的奇回文串是从i-j 阅读全文
posted @ 2019-03-16 19:27
Frank__Chen
阅读(222)
评论(0)
推荐(0)
摘要：
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805068539215872 题意：给定n个人的信息，包括其编号，父母以及孩子的编号，以及其名下的房产数量和房产面积，要求有多少个家族，并列出每个家族的最小编号，家 阅读全文
posted @ 2019-03-16 17:40
Frank__Chen
阅读(828)
评论(0)
推荐(0)
摘要：
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805069361299456 题意：给出一个二叉树的结点数目n，后序遍历序列post，中序遍历序列in，求其层序遍历序列。 思路：首先给二叉树每个结点一个编号，按照 阅读全文
posted @ 2019-03-16 15:42
Frank__Chen
阅读(218)
评论(0)
推荐(0)
摘要：
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805070149828608 题意：求两个集合的相同的不同元素的个数与所有不同元素个数的比值。 思路：直接用STL库里的set就可以解决。 AC代码： 阅读全文
posted @ 2019-03-16 13:35
Frank__Chen
阅读(238)
评论(0)
推荐(0)
摘要：
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805070971912192 题意：给定n以及n个整数，问该序列是否为二叉搜索树的前序遍历或者二叉搜索树镜像的前序遍历，若是，则输出YES，并输出其后序遍历，否则输 阅读全文
posted @ 2019-03-16 12:33
Frank__Chen
阅读(711)
评论(0)
推荐(0)
浙公网安备 33010602011771号