![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pat
Ha.wang
这个作者很懒,什么都没留下…
展开
-
1119 Pre- and Post-order Traversals
题目链接:https://pintia.cn/problemsets/994805342720868352/problems/994805353470869504 题意:根据前序遍历和后序遍历建树,输出中序遍历序列,序列可能不唯一,输出其中一个即可。 参考:https://www.cnblogs.com/chenxiwenruo/p/6131046.html 已知前序遍历和后序遍历序列,是无...原创 2020-02-03 10:31:38 · 178 阅读 · 0 评论 -
1129 Recommendation System
题目链接:https://pintia.cn/problemsets/994805342720868352/problems/994805348471259136 题意:根据用户每次点击的东西的编号,输出他在点当前编号之前应该给这个用户推荐的商品的编号~只推荐k个~也就是输出用户曾经点击过的商品编号的最多的前k个~如果恰好两个商品有相同的点击次数,就输出编号较小的那个 #include<bi...原创 2020-02-03 10:29:02 · 86 阅读 · 0 评论 -
1155 Heap Paths (30分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/1071785408849047552 题目大意:给出一颗完全二叉树,打印出从根节点到所有叶节点的路径,打印顺序先右后左,即先序遍历的镜像。然后判断该树是大顶堆、小顶堆或者不是堆~ 思路:dfs遍历,遇到叶子结点输出路径,用栈存路径 #include<bits/st...原创 2020-01-10 22:09:00 · 122 阅读 · 0 评论 -
1148 Werewolf - Simple Version (20分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/1038429808099098624 题意:给定n名玩家,其中有两个狼人,其余为人类,所有玩家中恰有两人说谎,且说谎的人中一个是狼人一个是人类,现给出n个玩家的说法,编号从1到n,正数表示所指定的玩家为人类,负数表示所制定的玩家是狼人 。让你找出这两个狼人并按id从小到...原创 2020-01-10 22:01:13 · 103 阅读 · 1 评论 -
1016 Phone Bills (25)(25 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805493648703488 参考博客:https://blog.csdn.net/cv_jason/article/details/81316244 题目大意:给你一个长途电话收费标准,以及一张通话记录,计算每个客户的话费单。每张通话记录可能有不匹配的状况,你需...原创 2020-01-10 21:48:22 · 102 阅读 · 0 评论 -
1155 Heap Paths (30分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/1071785408849047552 题意:给出一颗完全二叉树,打印出从根节点到所有叶节点的路径,打印顺序先右后左,即先序遍历的镜像。然后判断该树是大顶堆、小顶堆或者不是堆~ 分析:1.深搜打印出所有路径(从右往左,即先序的镜像),通过push和pop回溯,维护路径 2...原创 2020-01-09 18:47:40 · 76 阅读 · 0 评论