二叉树定义为一种树形数据结构，其中每个节点最多有两个子节点。二叉树某一层的宽度定义为该层最右节点和最左节点之间的节点数，包括中间的空节点。二叉树的最大宽度定义为二叉树每一层宽度中的最大值。 在这种第一种方法中，我们将二叉树表示为堆数据结构的数组表示。在每一层，该层的宽度将... 阅读更多

在本文中，我们将找到可以通过最多更改 k 个 0 为 1 来形成的最长 1 子段。我们将使用队列数据结构来解决此问题。在本文中讨论的方法中，我们将使用队列数据结构来查找仅包含 1 的最长子数组，该子数组可以通过最多将 k 个 0 更改为 1 来形成。队列数据结构将用于存储先前出现的 0 元素的索引。每当我们遇到一个新的 0 时，我们将检查队列的大小。... 阅读更多

FIFO 推送重标记算法是一种用于解决最大流问题的算法。最大流问题是图论中的一个问题，其中我们必须找到可以通过互连的组件网络（如管道、电线等）发送的最大资源或信息流量。对单个组件可以处理多少容量有限制。换句话说，我们有一个关于 N 个节点的有向图。我们给定一个源节点和一个汇节点。我们还在图中拥有 M 条边，每条边都具有... 阅读更多

在本文中，我们将找到图中彼此之间距离为偶数的节点对的数量。我们将使用广度优先搜索 (BFS) 方法来查找总数。在本文中讨论的方法中，我们将使用一个包含整数对的队列数据结构。队列数据结构将允许我们使用广度优先搜索算法 (BFS) 遍历图。我们将选择一个随机节点并从该节点应用广度优先搜索。我们将使用两个变量来... 阅读更多

本文的目的是实现一个程序，最小化交替子序列的计数以使用子序列编号划分给定的二进制字符串。在这里，您将问题的一部分作为二进制字符串提供。为了防止任何子序列包含相邻的零和一，我们必须减少子序列的数量并输出对应于每个字符串元素的子序列编号。子序列表示一个序列，该序列可以通过获取提供的序列并消除零个或多个成员来创建，同时保持剩余元素的初始位置。输入让... 阅读更多

本文的目的是实现一个程序，C++ 程序检查矩阵的所有行是否彼此循环旋转。以下是对矩阵究竟是什么的一个小概述。以行和列组织的符号或数字的矩形数组称为矩阵。矩阵可以有多种不同的类型，包括行、列、水平、垂直、正方形、对角线、单位、相等和奇异。加法、减法以及乘法是三种基本矩阵运算。目标是确定大小为 n*n 的矩阵的所有行是否... 阅读更多

本文的目的是实现一个程序，通过交换具有奇数差的相邻数字来最小化给定数字。目标是确定仅使用字符“1”、“2”和“3”通过任意次数交换相邻字符从表示整数的 N 大小字符串创建的最低数量。众所周知，字符串是一组以 C 编程中的空字符“0”结尾的字符。来自 C 字符串的字符存储在字符数组中。C 字符串与字符数组的不同之处在于... 阅读更多

本文的目的是实现一个程序来检查给定字符串是否对范围 [1, N] 中的所有 K 都是 K 周期性的。目标是确定给定字符串 s 和整数 K 是否是 K 周期性的。如果字符串重复子字符串 str[0... k-1]，则称其为 k 周期性的；例如，字符串“ababab”是 2 周期性的。如果给定字符串是 k 周期性的，则打印 Yes；否则，打印 No。如果可以通过连接长度为 k 的另一个字符串的至少一个重复来创建字符字符串，则称其为... 阅读更多

本文的目的是实现一个 C++ 程序来查找字典序最小的字符串旋转。关于字符串的定义，字符串是一组以 C 编程中的空字符“0”结尾的字符。来自 C 字符串的字符存储在字符数组中。C 字符串与字符数组的不同之处在于它以独特的字符“\0”结尾。找到在所有可能的旋转中具有最低字典序的字符串的旋转被称为字典序最小的字符串旋转以及字典序最小的循环... 阅读更多

涉及网格和矩阵的问题大多使用 BFS 或 DFS 遍历算法来解决。首先看看广度优先遍历 - BFS 或广度优先遍历是一种用于搜索树或图数据结构的算法。它从根节点开始，在移动到下一级之前探索当前级别上的所有节点。算法过程 BFS(G, root) 为让 Q 为一个队列将 root 标记为已探索 Q.enqueue(root) 当 Q 不为空时执行 ... 阅读更多