2018年9月18日
【leetcode 简单】 第一百一十一题 可怜的小猪
摘要： 有1000只水桶，其中有且只有一桶装的含有毒药，其余装的都是水。它们从外观看起来都一样。如果小猪喝了毒药，它会在15分钟内死去。 问题来了，如果需要你在一小时内，弄清楚哪只水桶含有毒药，你最少需要多少只猪？ 回答这个问题，并为下列的进阶问题编写一个通用算法。 进阶: 假设有 n 只水桶，猪饮水中毒后 阅读全文
posted @ 2018-09-18 17:03 丁壮 阅读(350) 评论(0) 推荐(0) 编辑