LeetCode算法小抄 -- 环检测算法 和 拓扑排序算法
环检测算法(DFS)207. 课程表你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则 必须 先学习课程 bi 。例如，先修课程对 [0, 1] 表示：想要学习课程 0 ，....
LeetCode 周赛 338，贪心 / 埃氏筛 / 欧氏线性筛 / 前缀和 / 二分查找 / 拓扑排序
本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。大家好，我是小彭。上周末是 LeetCode 第 338 场周赛，你参加了吗？这场周赛覆盖的知识点很多，第四题称得上是近期几场周赛的天花板。小彭的技术交流群 02 群来了，公众号回复 “加群” 加入我们~目录2599. K 件物品的最大和（Easy）贪心、模拟 $O(1)$2600. 质数减法运算（...
Leetcode --- 课程表问题（拓扑排序）
写在前：拓扑排序本质是BFS和贪心算法，是这两种算法在有向图应用的专有名词，即拓扑排序针对有向图问题。参考这里。拓扑排序实际上应用的是贪心算法。贪心算法简而言之：每一步最优，全局就最优。具体到拓扑排序，每一次都从图中删除没有前驱的顶点，这里并不需要真正的做删除操作，我们可以设置一个入度数组，每一轮都输出入度为 0 的结点，并移除它、修改它指向的结点的入度（−1即可），依次得到的结点序列就是拓扑排....
【刷穿 LeetCode】详解何为拓扑排序，以及求拓扑排序方法的正确性证明
网络异常，图片无法展示|题目描述这是 LeetCode 上的 802. 找到最终的安全状态 ，难度为 中等。Tag : 「图」、「拓扑排序」在有向图中，以某个节点为起始节点，从该点出发，每一步沿着图中的一条有向边行走。如果到达的节点是终点（即它没有连出的有向边），则停止。对于一个起始节点，如果从该节点出发，无论每一步选择沿哪条有向边行走，最后必然在有限步内到达终点，则将该起始节点称作是 安全 的....
LeetCode 2050. 并行课程 III（拓扑排序）
文章目录1. 题目2. 解题1. 题目给你一个整数 n ，表示有 n 节课，课程编号从 1 到 n 。同时给你一个二维整数数组 relations ，其中 relations[j] = [prevCoursej, nextCoursej] ，表示课程 prevCoursej 必须在课程 nextCoursej 之前 完成（先修课的关系）。同时给你一个下标从 0 开始的整数数组 time ，其中 ....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
LeetCode您可能感兴趣
- LeetCode go语言
- LeetCode小栈
- LeetCode解析
- LeetCode电话号码
- LeetCode力扣
- LeetCode路径
- LeetCode字母
- LeetCode二叉树
- LeetCode温度
- LeetCode结构
- LeetCode刷题
- LeetCode算法
- LeetCode链表
- LeetCode数组
- LeetCode字符串
- LeetCode python
- LeetCode元素
- LeetCode java
- LeetCode offer
- LeetCode面试
- LeetCode代码
- LeetCode单词
- LeetCode排序
- LeetCode实战
- LeetCode tree
- LeetCode算法解析
- LeetCode栈
- LeetCode有序数组
- LeetCode节点
- LeetCode golang
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注