在这个问题中，我们必须构建 C++ 代码来确定数组是否可以分成两个相等的子数组。此外，我们必须检查条件，即两个子数组中所有元素的和是否完全相同。分割问题是子集和问题的变体，而子集和问题又是背包问题的变体。我们将使用 C++ 编程语言来解决分割问题。我们必须根据指定条件是否满足返回包含“是”或“否”的字符串。输入 arr[] = {6, 4, ... 阅读更多

并行数组也称为结构数组。定义 - 并行数组可以定义为多个数组，其中第 i 个元素密切相关，它们共同构成一个实体。数组是 C++ 语言中的一个基本特性。创建并行数组有助于我们比较两个或多个数组。例如，first_name = ['John', 'Dexter', 'Fredd', 'Hank', 'james'] last_name = ['Jocab', 'Jonas', 'smith', 'lee', 'banner'] height = [160, 148, 231, 153, 162]创建并行数组的方法搜索和排序是形成并行数组所需的一些基本功能。搜索搜索基于特定值 ... 阅读更多

在本教程中，我们需要解决给定字符串的回文子串查询。解决回文子串查询比在 C++ 中解决常规查询复杂得多。它需要更复杂的代码和逻辑。在本教程中，我们提供了字符串 str 和 Q 个子串 [L...R] 查询，每个查询都有两个值 L 和 R。我们的目标是编写一个程序来解决查询，以确定子串 [L...R] 是否为回文。我们必须确定在 L 到 R 范围内形成的子串是否为回文才能解决每个查询。例如 ... 阅读更多

“Madam”或“racecar”是两个反向读取与正向读取相同的单词，称为回文。如果我们得到一个字符串集合或列表，我们必须编写 C++ 代码来找出是否可以将列表中的任何两个字符串连接在一起以形成回文。如果在给定列表中存在任何这样的字符串对，我们必须打印“是”，否则我们必须打印“否”。在本教程中，输入将是一个字符串数组，输出将相应地是一个字符串值，例如输入 list[] = {"flat", "tea", "chair", "ptalf", "tea"} 输出 是 有 ... 阅读更多

在二叉树中，每个子节点只有两个节点（左节点和右节点）。树结构只是数据的简单表示。二叉搜索树 (BST) 是满足以下条件的特殊类型的二叉树：与其父节点相比，左子节点较小右子节点的父节点大于子节点假设我们得到一个二叉树，我们应该找出其中最大的二叉搜索树 (BST)。在这个任务中，我们将创建一个函数来查找二叉树中最大的 BST。当二叉树 ... 阅读更多

生成树是连接所有顶点的连接且无向的图子图。图中可能存在许多生成树。每个图上的最小生成树 (MST) 的权重都相同或小于所有其他生成树。权重分配给生成树的边，总和是分配给每条边的权重。由于 V 是图中顶点的数量，最小生成树具有 (V - 1) 条边，其中 V 是边的数量。使用克鲁斯卡尔算法查找最小生成树所有边都应排列在 ... 阅读更多

在本教程中，我们得到长度为 N 的链表 A 和一个整数 K。我们必须反转大小为 K 的节点的交替对。还给定 N 可被 K 整除。第一个参数是链表 A 的头指针，第二个参数是一个整数 K，例如输入 5 -> 6 -> 2 -> 8 -> 5 -> 2 -> 4 -> 8 -> 9 -> 6 -> null K=2 输出 6 -> 5 -> 2 -> 8 -> 2 -> 5 -> 4 -> 8 -> ... 阅读更多

给定一个 0-9 的字符串。对于这个问题，我们需要计算可被 8 整除但不能被 3 整除的字符串数量。这是一个两步问题，我们需要一步一步地编写代码来解决它，例如输入 str = "80" 输出 2 输入 str = "7675636788" 输出 15 解决方法只有最后三位数可被 8 整除的数字，以及数字之和可被 3 整除的数字才能被 8 整除。现在存储字符串的前缀和，以便前缀模 3 的数字之和为 0、1、... 阅读更多

我们将研究一个问题，在这个问题中，我们得到一个整数字符串，并且必须确定有多少个子串可以被 6 整除（整数格式）。需要注意的是，输入是以数字（整数）组成的字符串的形式给出的。但是，可整除性检查将仅考虑它是一个整数（不使用字符串输入的 ASCII 值）。输入 str = “648” 说明子串“6”、“48”和“648”可被 6 整除。输入 str = “38342” 输出 4 说明子串“3834”、“342”、“834”和“42”可被 6 整除。蛮力法用户可以检查每个可能的子串是否可被 6 整除。如果子串是 ... 阅读更多

在本教程中，我们必须编写一个算法来找到一种方法来提交作业而不会被监考老师发现。每个学生都必须向监考老师提交他们的作业。A 学生的作业在 B 学生那里，所以 B 学生必须在监考老师没有注意到他们的时候把作业还给 A 学生。所有学生都排队坐着。我们需要找到一种方法将作业交还给 A 学生而不会被发现。他们可以提交作业的各种要求如下：A 学生（在索引 i 处）可以将作业提交给 ... 阅读更多