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