包括计算机科学、社交网络和物流在内的多个领域都使用有向图（也称为有向图）。箭头指示链接的方向，用于描绘各个组件之间的相互连接。它们能够表示复杂的连接，快速处理数据，并促进路径查找算法。然而，它们的缺点包括分析复杂性、可视化大型图表的挑战以及需要谨慎处理循环结构。尽管存在这些缺点，有向图仍然是理解、评估和改进各种现实世界环境中相互关联系统的基本工具。使用的方法：拓扑排序、强连通分量…… 阅读更多

从图中任何特定节点可以到达的节点数称为从图的所有其他节点可访问的节点数。它显示了图内可达性和连通性的程度。为了获得此计数，我们从每个节点开始并检查所有可访问的到其他节点的路径。我们在遍历图时记录我们可以访问的节点。图中可达节点的计数包括所有可以到达的节点。这对于理解网络关系和信息流效率至关重要。使用的方法…… 阅读更多

在这个问题中，我们将找到所有非空连接单元格的集合的大小。我们将学习两种不同的方法来查找矩阵中所有非空连接单元格的大小。在第一种方法中，我们将使用广度优先搜索算法，在第二种方法中，我们将使用深度优先搜索算法遍历矩阵并找到所有非空连接单元格的大小。问题陈述 - 我们给出了包含只有 0 和 1 的矩阵 [][] 二维数组。这里，0 代表空单元格，1 代表非空单元格。我们需要找到…… 阅读更多

在这个问题中，我们给出了角色名称和站在该人员面前的更高的人数。我们可以根据站在任何人员面前的更高的人数对人员的位置进行排序。之后，我们根据 nums[] 数组值更新每个人的位置以获得原始队列。问题陈述 - 我们给出了一个 persons[] 数组和 nums[]。persons[] 数组包含人员的姓名，nums[] 数组包含站在每个人面前的更高人数。这个队列被打乱了，…… 阅读更多

在这个问题中，我们将对图的最小节点进行着色，这样图的每个节点都最多距离 1 个彩色节点。最小化彩色节点计数的简单逻辑是：要么对奇数距离的节点着色，要么对偶数距离的节点着色。因此，我们可以对备用节点着色，对于每个节点，我们最多可以有一个距离为 1 的彩色节点。问题陈述 - 我们给出了一个包含 N 个节点和 E 条边的图。给定我们可以…… 阅读更多

在这个问题中，我们需要找到每个单元格与矩阵给定单元格的距离。我们将使用广度优先搜索遍历来访问矩阵的每个单元格（从给定单元格开始），并找到每个单元格的最小距离。问题陈述 - 我们给出了行、列、a 和 b 正整数。这里，行和列表示矩阵的行数和列数。a 和 b 是矩阵的单元格。我们需要找到矩阵每个单元格到 (a, b) 单元格的最小距离。…… 阅读更多

在这个问题中，我们需要使用 Dijkstra 算法找到从 1 到 N 的最小路径，并且我们可以将任何单个边的代价更新为 cost/2。在这里，我们将找到每个节点到源节点和目标节点的距离。之后，我们将取源节点的 u 节点的最短距离和目标节点的 v 节点的最短距离，并将它们与 u -> v 边的 cost/2 相加。通过这种方式，我们将找到从 1 到 N 的最小路径代价。问题陈述 - 我们给出了一个无向图…… 阅读更多

在这个问题中，我们将对数组元素执行给定的操作，最后找到最大和。在这里，在每次操作中，我们最多可以从数组中选择 X[p] 个元素，并将它们替换为 Y[p] 个元素以最大化总和。在朴素的方法中，我们将找到小于 Y[p] 元素的 X[p] 数组元素，并将它们替换为 Y[p]。在有效的方法中，我们将使用优先队列来获得最大和。问题陈述 - 我们给出了包含 N 个数字的 nums[] 数组。此外，我们还给出了…… 阅读更多

在这个问题中，我们将找到任意两层所有节点之和之间的最大绝对差。我们可以使用队列数据结构遍历每一层二叉树。在遍历每一层时，我们可以跟踪最大和最小和，最后返回绝对差。问题陈述 - 我们给出了一个包含正整数和负整数的二叉树。我们需要找到任意两层所有节点之和的最大绝对差。示例输入…… 阅读更多

在这个问题中，我们将通过在两个选定顶点之间添加边来最大化顶点 1 到 N 之间的最短路径。在这里，我们将跟踪图中每个节点到第 0 个和 N - 1 个节点的距离。之后，我们将以这样一种方式在任何两个选定顶点之间插入单个边，即我们可以最大化从 1 到 N 的最短路径。问题陈述 - 我们给出了一个无向图。该图包含 N 个顶点和 M 条边。此外，我们还给出了包含 K 个选定…… 阅读更多