摘要: 问题描述: 有1000只水桶,其中有且只有一桶装的含有毒药,其余装的都是水。它们从外观看起来都一样。如果小猪喝了毒药,它会在15分钟内死去。 问题来了,如果需要你在一小时内,弄清楚哪只水桶含有毒药,你最少需要多少只猪? 回答这个问题,并为下列的进阶问题编写一个通用算法。 进阶: 假设有 n 只水桶, 阅读全文
posted @ 2018-10-03 21:48 Assange 阅读(565) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币。 给定一个数字 n,找出可形成完整阶梯行的总行数。 n 是一个非负整数,并且在32位有符号整型的范围内。 示例 1: 示例 2: 方法1: AMAZING: 同上: 2018-10-03 21:33: 阅读全文
posted @ 2018-10-03 21:34 Assange 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会 阅读全文
posted @ 2018-10-03 20:53 Assange 阅读(502) 评论(0) 推荐(0) 编辑