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