95 次浏览
在这个问题中,我们将计算使用给定的二进制字符串可以形成的 10 和 01 对的最大数量。为了解决这个问题,我们可以检查在不共享任何两个对中的字符的情况下,使用相邻字符可以形成的 10 和 01 对的数量。问题陈述 我们得到了一个二进制字符串 bin_str。我们需要计算仅使用相邻字符可以组成的 10 和 01 对的最大数量。此外,我们可以在任何一对中使用一个字符。两个对不能共享一个字符。示例 输入 ... 阅读更多
67 次浏览
在这个问题中,我们将为每一对找到索引值,使得结果对的平均值刚好大于当前对的平均值。为了解决这个问题,我们将使用排序算法和二分查找技术。我们将使用排序算法根据对的平均值对数组进行排序,并使用二分查找算法从排序数组中搜索平均值更大的对。问题陈述 我们得到了一个包含 N 对正整数的 pairs[] 数组。还给定该数组的第一个元素... 阅读更多
68 次浏览
在这个问题中,我们将计算通过用最接近的辅音替换每个元音,以及用最接近的元音替换每个辅音,可以生成的唯一字符串的数量。我们可以找到字符串中每个字符的替代选择数量。之后,我们可以将每个字符的选择数量相乘以得到答案。问题陈述 我们得到了一个字母字符串。我们需要计算通过对字符串的每个字符执行以下操作可以从给定字符串生成的不同的字符串总数... 阅读更多
164 次浏览
关键字在任何编程语言中都很重要,因为它们是具有特定预定义含义的保留字。关键字用于定义变量、函数和类,更改程序的控制流,遍历列表等。“字符串”是一种表示一系列字符的基本数据类型。一些编程语言将“字符串”称为类,而另一些编程语言则将“字符串”称为关键字。在本教程中,我们将探讨编程语言中“字符串”一词的用法。C/C++ C 或 C++ 编程语言是... 阅读更多
52 次浏览
在这篇文章中,我们将了解 MEX,并将生成 C++ 代码,该代码返回通过对给定序列使用追加和 MEX (>0) 操作形成的序列的第 k 个索引。要执行的操作路线图如下所示:从仅包含数字 1 即 [1] 的序列开始。现在,我们需要执行 (n-1) 步:在每一步中,我们都会将当前序列自身附加到序列之后。例如,如果现有序列是 [1, 2, 3],附加后它将变成 [1, 2, 3, 1, 2, 3]。现在,查找... 阅读更多
191 次浏览
在这篇文章中,我们将讨论计算给定级数和的不同方法。问题陈述 我们得到一个数字,我们的任务是计算级数 Σ (n / i) 的和,其中 I =0 到 i=n。我们得到任何给定的 n 值,其中 n 可以是小于 10^12 的任何数字,考虑到整数除法。例如,如果给定的输入是 10,则给定级数的和可以写成 (10/1) + (10/2) + (10/3) + (10/4) + (10/5) + (10/6) + (10/7) + (10/8) + ... 阅读更多
187 次浏览
在这篇文章中,我们将讨论稳定排序的含义,以及如何在记住排序算法应该是稳定的情况下对数组进行降序排序。让我们首先讨论稳定排序算法的特点:如果排序算法在排序时保持输入数据中具有相同值的项目的原始顺序,则该排序算法称为稳定的。因此,如果存在两个或多个具有相同值的项目,稳定的排序算法不会更改它们在已排序输出中的相对位置。稳定... 阅读更多
101 次浏览
在这篇文章中,我们将讨论两种解决问题的方法——每次移除最短绳索后剩余的绳索。问题陈述 我们得到一个元素数组,其中 array[i] 表示数组中第 i 根绳索的长度。我们的任务是从数组的所有元素中剪掉等于数组最小元素的长度,直到所有元素的长度都等于零。我们必须输出每次切割操作后具有非零长度的绳索数量。让我们考虑一个相同的示例:设... 阅读更多
98 次浏览
在这篇文章中,我们将讨论两种生成所需总和的方法。这两种方法都是基于动态规划的方法。在第一种方法中,我们将记忆用于动态规划,然后我们将对表格化应用相同的方法,以避免为递归使用额外的堆栈空间。问题陈述 我们得到一个包含 n 个整数的列表,我们的目标是通过反复取两个相邻的数字、将它们的和取模 100 并将它们替换在列表中直到只剩下一个数字为止来最小化乘积的和。让我们考虑输入 [30, 40, 50] ... 阅读更多
137 次浏览
在这篇文章中,我们将通过对数组元素进行一些减法运算来对数组进行降序排序。问题陈述 我们得到一个包含从 array[0]、array[1]、……、array[n-1] 的一系列 n 个数字的数组。我们还得到一个整数 nums。我们的任务是通过在每次操作中从数组元素中减去 nums 来生成一个递减数组。我们需要返回为了使数组按递减顺序排列所需的最少此类操作次数。让我们用一个例子来理解这个问题:... 阅读更多