硬币袋问题介绍和解决方法 IT技术

硬币袋问题介绍和解决方法

难题: 石田有10袋装满硬币的袋子。每个袋子包含1000个硬币。但是一个包里装满了伪造品, 她简直不记得是哪个。她确实知道真正的硬币重1克, 但伪造品重1.1克。为了掩盖她无法回忆起哪个袋子装有伪造品...
阅读全文

算法题:如何实现求和树?

给定二叉树。检查它是否是求和树。 二叉树是一个求和树, 其中每个节点x的值等于其左子树和右子树中存在的节点之和。空树也是求和树, 因为可以将空树的和视为0。叶节点也被视为求和树。 范例1: Input...
阅读全文