LeetCode
文章平均质量分 92
XinM222
这个作者很懒,什么都没留下…
展开
-
LeetCode每日一题:207.课程表
LeetCode:207.课程表题目介绍解题思路实现代码BFS拓扑排序DFS拓扑排序总结归纳 题目介绍 现在你总共有 n 门课需要选,记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个 匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件,判断是否可能完成所有课程的学习? 示例 1: 输入: 2, [[1,0]]...原创 2019-03-31 21:55:12 · 361 阅读 · 0 评论 -
LeetCode每日一题:210.课程表II
这道题与207课程表I题目近似,所以直接上代码啦~原创 2019-04-01 21:58:38 · 507 阅读 · 0 评论 -
LeetCode每日一题:458.可怜的小猪
题目介绍 有 1000 只水桶,其中有且只有一桶装的含有毒药,其余装的都是水。它们从外观看起来都一样。如果小猪喝了毒药,它会在15 分钟内死去。 问题来了,如果需要你在一小时内,弄清楚哪只水桶含有毒药,你最少需要多少只猪? 回答这个问题,并为下列的进阶问题编写一个通用算法。 进阶: 假设有 n 只水桶,猪饮水中毒后会在 m 分钟内死亡,你需要多少猪(x)就能在 p 分钟内找出 “有毒” 水桶...原创 2019-04-02 22:28:43 · 606 阅读 · 0 评论