摘要:
12枚硬币,有一枚是假的,和真的重量不一样。用天平秤,3次找出假币。并确定假币是重还是轻。 编号1~12. 一、1~4与5~8比 1、相等,说明在9~12中,9 10跟1 11比 (1)相等,假的是12,再比1和12就知道轻重 (2)9 10 > 1 11 9和10比 a.相等,假的是11,轻 b. 阅读全文
摘要:
思路跟前面大体一样,先找出叶子节点的链表。这次增加叶子层次level值。1、首先找出叶子链表时,已经保证叶子链表中顺序与二叉树中序遍历顺序一致。2、利用类似二分查找的做法,找出当前层次叶子左半部和右半部的分割点,再找出左半部叶子的最大层次深度,和右半部最大层次深度,计算出最大距离。然后把左右半部分别 阅读全文