10.16华为机考罕见的简单+又出现原题
第一题:递归+模拟。根据题意递归构建平衡二叉树,依据题意遍历树的叶子节点将在给定范围内的节点加起来分三种不同情况讨论,如果与q相等直接输出,如果没有范围内的叶子节点则输出最大值,如果节点数量不等于q输出-1
第二题:递归+排序。对于一个合法的括号序列,我们先拆分成若干个合法的括号序列,然后递归这些括号序列,最后排序合并起来。注意对于排序的比较逻辑是a + b 与 b + a 进行比较,这样可以保证最后的结果是字典序最大的。
第三题:将每个猎人的技能和每个猎物的弱点都用一个16位的二进制数表示之后,对每个猎人进行子集枚举即可
第二题:递归+排序。对于一个合法的括号序列,我们先拆分成若干个合法的括号序列,然后递归这些括号序列,最后排序合并起来。注意对于排序的比较逻辑是a + b 与 b + a 进行比较,这样可以保证最后的结果是字典序最大的。
第三题:将每个猎人的技能和每个猎物的弱点都用一个16位的二进制数表示之后,对每个猎人进行子集枚举即可
全部评论
就a了两个第三个真没时间了,哭死😰
原来是简单吗 只a了第一个,后面还能再考吗
为什么我的题不是这个呀,好奇怪啊
是哪里的原题啊,之前考过的原题,还是牛客网或者力扣的原题?
第一题的输入第二行第一个数是啥意思?输入的个数和树的叶子节点不同就输出-1?
但我直接输出-1得零分,如果不考虑这个输入,只算范围内的和或最大值就只有40%。
相关推荐