在某些应用中，我们可能需要检查路径序列是否访问任何坐标两次。例如，这在 GPS 跟踪系统中很有用，可以检测车辆是否在两点之间来回行驶。在本文中，我们将讨论如何检查路径序列是否访问任何坐标两次，以及其在 C++ 中的实现。算法为了解决这个问题，我们可以使用哈希表来跟踪我们到目前为止访问过的所有坐标。我们从访问第一个坐标开始…… 阅读更多

二进制字符串是一个只包含零和一作为不同字符的字符串。我们得到一个二进制字符串，任务是将其分成任意数量的划分（可能为零），其中每个划分包含相同比例的零和一。我们将使用哈希表来解决这个问题，以提高时间和空间复杂度。示例输入 1：字符串 str = 100010001 输出：3 说明给定的字符串可以分成三个子字符串，它们将包含相同比例的零和一。我们可以将字符串分成…… 阅读更多

我们得到一个字符的单链表，我们的任务是打印在链表中出现次数最多的字符。如果多个字符具有相同的出现次数，则打印最后出现的字符。单链表是一种线性数据结构，由节点组成。每个节点包含数据和指向下一个节点的指针，该指针包含下一个节点的内存地址，因为分配给每个节点的内存不是连续的。示例让我们假设我们得到一个链表…… 阅读更多

在这个问题中，我们将得到三个字符串 str1、str2 和 str3，它们具有相同或不同的长度，我们必须找到前两个字符串的和是否等于第三个字符串。每个字符串都包含小于“k”的元素，这意味着“a”可以解码为“0”，而“j”可以解码为“9”，我们可以将它们的和作为普通数字进行计算。示例输入 1 字符串 str1 = “abc” 字符串 str2 = “bbe” 字符串 str3 = “cdg” 输出：是 说明 - 我们可以将“a”解码为“0”，“b”解码为…… 阅读更多

字典序最小的字符串是指在一组字符串中，首先出现在字典顺序中的字符串被称为字典序最小的字符串。我们将得到一个二进制字符串（只包含两种不同类型的字符 0 和 1），我们可以从给定字符串的任何子字符串“10”中删除字符“1”，次数不限。我们必须通过这种方法创建字典序字符串。示例输入 1 字符串 str = “1101010011” 输出：000011 说明 - 因为我们只能删除字符“1”，所以我们将删除所有 1…… 阅读更多

规则括号序列是指包含开括号和闭括号类型的字符串，并能正确闭合括号。给定的序列可能是正确对称的，也可能不是。在这个问题中，我们得到一个包含括号序列的字符串列表，我们必须找到可以连接到单个规则括号序列的对数。示例输入 1 字符串 arr[] = {“)()”, “()(“, “()()”, “(())”} 输出：2 说明 - 对于第一个和第二个字符串，我们可以将第一个字符串连接到第二个字符串之后，得到…… 阅读更多

二进制字符串是一个只包含零和一作为不同字符的字符串。我们得到一个二进制字符串和一个给定长度的数组，该数组将包含这些对。每一对定义一个范围，在这个范围内，我们必须返回两个 1 之间最大数量的零。我们将实现两种方法，一种是朴素方法，另一种是高效方法。让我们通过示例来理解输入字符串 str = ‘1011010110’ 数组 Q[][] = {{0, 2}, {2, 5}, {0, 9}} 输出：1 1 3…… 阅读更多

我们将得到一个长度为 n 的字符串、一个整数 k 和一个长度为 26 的整数数组。整数数组定义每个小写字符的成本，字符串将只包含小写字母。我们必须从给定字符串中创建一个长度为 k 的子序列，其成本尽可能低。我们将使用排序来解决这个问题，并实现一个带有完整解释的代码。示例输入 1 给定字符串：acbcbac 给定数字：4 给定数组：{2, 3, 1, 2, 4, 5, 5, 6, 6, 2, 1, 0, 4, 3, 5,…… 阅读更多

我们将得到一个数组，该数组将包含表示范围的对，它们的值范围为 0（包含）到 N（不包含）。这里，N 是我们必须作为答案返回的二进制字符串的大小。对于所有给定的范围，我们必须最大化零和一的频率乘积的总和。我们将实现两种方法，一种是通过查找所有字符串的朴素方法，另一种是高效的解决方案。示例输入 1 给定数组：{{1, 3}, {2, 4}, {2, 5}} 字符串长度：6 输出…… 阅读更多

对数组进行排序意味着按升序排列数组的所有元素。通过交换相邻元素对数组进行排序意味着我们只能交换彼此相邻的元素，但我们可以任意多次交换相邻元素。我们将得到一个二进制字符串，该字符串只包含两种类型的字符“0”和“1”。如果给定字符串中的任何字符为“0”，则我们不能将数组中该索引处的元素与相邻元素交换。示例输入 1 给定数组：{1, 4, 3, 2, 5, 7, 6} 给定…… 阅读更多