爱吃香菜的香菇希望offer多多 level
获赞
186
粉丝
71
关注
7
看过 TA
2105
门头沟学院
2024
Java
IP属地:浙江
暂未填写个人简介
私信
关注
2023-03-17 17:32
已编辑
门头沟学院 Java
太菜了,记录一下笔试题目,代码有更好解法欢迎分享。1、满二叉子树的数量。给定一颗二叉树,试求这课二叉树有多少个节点满足以该节点为根的子树是满二叉树?满二叉树指每一层都达到节点最大值。第一行输入n表示节点数量,接下来n行第一个代表左儿子,第二个代表右儿子。注意:由于没有说明1号节点就是根节点,因此需要寻找入度为0的节点作为根节点。 import java.util.*; public class Main { static int res = 0; public static void main(String[] args) { Scanner in = n...
whisperzzZ:我觉得第三题可以简单一点,就是先排序,然后分成3部分,前面小的*2,中间不变,最后大的除以2,这样总共k+1种情况(前面0个-前面k个)。这样,新的最小值就在三个数之间选出来(3个部分的第一个数,都能O(1)取到),新的最大值也在三个数之间。然后取出最小和最大算一下。这样就是排序nlogn,后面O(k)就可以
查看3道真题和解析 投递阿里巴巴等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务