字节跳动(头条)ByteCamp2021夏令营笔试题目及题解
环境
使用的是牛客的平台,ACM输入输出
题目1
给定一颗完全二叉树,按规则选择结点。如果选择了一个节点的任意子节点(或两个都选),就不能选择该结点。(说白了就是一条连线两端只能选一个节点)求选择结点的值的和最大值多少。
输入:
第一行是二叉树结点个数
第二行是按行遍历顺序的完全二叉树
如:
3
8 4 6
输出:
10
题解:
类似于leetcode的打家劫舍问题,和打家劫舍3一模一样。
题目2
给定一个无向图,其中有部分结点被感染,求最小子图(结点最少)包含所有的被感染结点,结点最少为多少?
输入
原创
2021-06-14 14:23:44 ·
3699 阅读 ·
6 评论