61 次浏览
在这个问题中,我们将计算可以使用给定频率创建的字符串的数量,这样字符串包含相同或不同的字符。我们有四种选择可以使用 0、1 和 2 字符创建长度为 3 的字符串。第一个字符串是 012、000、111 和 222。因此,我们需要计算此类字符串的总数以获得答案。问题陈述——我们得到了三个整数值:X、Y 和 Z。X 代表“0”的频率,Y 代表“1”的频率,Z 代表…… 阅读更多
65 次浏览
在这个问题中,程序员需要通过执行递增或递减操作来使 str1 的所有字符等于 str2 的任何字符。此外,我们可以循环递增或递减。这意味着 'z' + 1 == 'a' 和 'a' – 1 == 'z'。我们可以通过找到使 str1 字符串的字符等于字符串 str2 的任何字符的最小成本来解决问题。对于每个字符,我们可以找到所需的最小操作并将它们全部相加。问题陈述——我们得到了两个名为 str1 和 str2 的字符串。str1 的大小为…… 阅读更多
135 次浏览
我们得到了两个相同长度的数组,我们必须执行一些操作才能使第一个数组的所有元素的乘积最大化。这些操作是将第二个数组的任何元素只乘一次或加到第一个数组的任何元素上一次。我们可以将第二个数组的两个不同的元素加到或乘到单个第一个数组元素上。在所有操作之后,我们必须取第一个数组所有元素的乘积并返回它。示例让我们借助示例了解这个问题…… 阅读更多
118 次浏览
在这个问题中,我们需要查找字符串旋转开头和结尾处连续的最大零。我们可以遵循两种方法来解决这个问题。第一种方法是找到给定字符串的所有旋转并计算开头和结尾的零。第二种方法是计算字符串中连续的最大零并得到答案。问题陈述——我们得到了一个名为 str 的二进制字符串,其大小等于“len”。我们需要计算字符串任何旋转的开头和结尾处连续的最大零数。…… 阅读更多
89 次浏览
在这个问题中,我们需要对字符串执行给定的查询。我们可以通过以不同的方式进行字符串旋转并使用其索引访问所需的字符来解决问题。问题陈述——我们得到了长度为 N 的字符串 str 和大小为 M 的数组“que”,其中包含查询。我们需要根据以下条件执行数组中给定的查询。(1, x) – 对字符串进行 x 次左旋转。(2, x) – 在输出中显示第 x 个字符。示例输入 que[][2] = {{1, 2}, {2, 1}, … 阅读更多
923 次浏览
队列和双端队列都是线性数据结构,它们在 C++ 编程语言的 STL 中定义。队列的工作原理是先进先出,先添加到队列的元素将首先被移除,另一方面,双端队列具有在第一个索引或最后一个索引添加元素的属性,并且类似地,可以移除其中的任何一个。我们将看到这两种数据结构的代码以了解确切的区别。队列的基础知识正如我们上面所看到的,队列基于先进先出的概念…… 阅读更多
62 次浏览
在这个问题中,我们需要检查给定的句子是否为首字母重复句。如果所有单词的开头字母相同,我们可以说任何句子都是首字母重复句。我们将学习两种解决问题的方法。解决问题的逻辑是检查所有单词的第一个字符。如果任何单词的第一个字符不匹配,我们可以说该句子不是首字母重复句。问题陈述——我们有一个包含 N 个字符的字符串。我们需要检查给定的字符串是否为首字母重复句。注意——首字母重复句包含所有以相同…… 开头的单词 阅读更多
105 次浏览
二叉树是一种非线性数据结构。它最多有两个子节点,每个节点包含三个东西,即数据值、左指针和右指针。顶部的节点称为根节点,不包含任何子节点的最后一个节点称为叶子节点。在这个问题中,我们得到了一棵二叉树。它在 1 到 N(包括两者)的范围内有 N 个节点,我们的任务是使用 BFS 查找二叉树中每个节点到根节点的距离。示例让我们看看下面的示例及其解释…… 阅读更多
111 次浏览
我们得到一个字符串数组,每个字符串表示一个数字,该数字可能超过最大整数限制的范围。我们必须从给定的数组中找到最大和最小的元素。我们不能使用简单的小于或大于运算符来检查哪个字符串更大,因为它不适用于字符串,因此我们将创建我们自己的比较函数。示例让我们借助一个示例来了解这个问题——输入字符串 arr[] = {"2", "3", "12", "23", "22", "0", "7"} 输出最小元素…… 阅读更多
53 次浏览
子字符串是从给定字符串中删除开头和结尾的一些字符(可能没有或所有字符)可以获得的字符串。我们得到一个字符串和三个字符,并且必须找到包含三个给定字符的最长子字符串,这些字符以 c1 开头,以 c3 结尾,并且顺序为 c1、c2 和 c3。此外,给定的字符可能是相同的,但字符串对于每个字符都必须包含不同的字符。输入字符串 str = "abacdeab" 字符 c1 = a 字符 c2 = b 字符…… 阅读更多