摘要: 最大树定义:一个树,其中每个节点的值都大于其子树中的任何其他值。 给出最大树的根节点 root。 就像之前的问题那样,给定的树是从表 A(root = Construct(A))递归地使用下述 Construct(A) 例程构造的: 如果 A 为空,返回 null否则,令 A[i] 作为 A 的最大 阅读全文
posted @ 2020-11-23 22:45 XXXSANS 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以纵坐标并不重要,因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭,若有一个气球的直径的开始和结 阅读全文
posted @ 2020-11-23 13:02 XXXSANS 阅读(97) 评论(0) 推荐(0) 编辑