- 博客(3)
- 收藏
- 关注
原创 LeetCode每日一题:458.可怜的小猪
题目介绍有 1000 只水桶,其中有且只有一桶装的含有毒药,其余装的都是水。它们从外观看起来都一样。如果小猪喝了毒药,它会在15 分钟内死去。问题来了,如果需要你在一小时内,弄清楚哪只水桶含有毒药,你最少需要多少只猪?回答这个问题,并为下列的进阶问题编写一个通用算法。进阶:假设有 n 只水桶,猪饮水中毒后会在 m 分钟内死亡,你需要多少猪(x)就能在 p 分钟内找出 “有毒” 水桶...
2019-04-02 22:28:43
617
原创 LeetCode每日一题:207.课程表
LeetCode:207.课程表题目介绍解题思路实现代码BFS拓扑排序DFS拓扑排序总结归纳题目介绍现在你总共有 n 门课需要选,记为 0 到 n-1。在选修某些课程之前需要一些先修课程。例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个 匹配来表示他们: [0,1]给定课程总量以及它们的先决条件,判断是否可能完成所有课程的学习?示例 1:输入: 2, [[1,0]]...
2019-03-31 21:55:12
372
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人