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

在本文中，我们将找到可以通过最多将 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不为空时执行 ... 阅读更多