假设我们有一个包含小写 ASCII 字符的字符串，我们必须找到它所有不同的连续回文子字符串。因此，如果输入类似于“bddaaa”，则输出将为 [a, aa, aaa, b, d, dd]要解决此问题，我们将遵循以下步骤 -m := 一个新的映射n := s 的大小matrix := 创建两行 n 个 0s := "@" 连接 s 连接 "#"对于 j 的范围从 0 到 1，执行temp := 0matrix[j, 0] := 0i := 1当 i

假设我们有一个数字 n；我们必须检查长度为 n+1 的小写字符串，以便任何位置的字符在字典顺序上都大于其紧邻的下一个字符。因此，如果输入类似于 15，则输出将为 ponmlkjihgfedcba。要解决此问题，我们将遵循以下步骤 -temp_str := 空字符串extra := n 模 26如果 extra >= 1，则对于 i 的范围从 26 -(extra + 1) 到 25，执行temp_str := temp_str + str[i]count := n / 26（整数除法）对于 i 的范围从 1 到 count + 1，执行对于 j 的范围从 0 到 25，执行temp_str := ... 阅读更多

假设我们有一个包含 N 个数字的数组，我们必须检查 3 个元素，使得 b[i]< b[j] < b[k] 并且 i < j < k 在线性 (O(n)) 时间内。如果有多个这样的三元组，则打印其中任何一个。因此，如果输入类似于 [13, 12, 11, 6, 7, 3, 31]，则输出将为 [6, 7, 31]要解决此问题，我们将遵循以下步骤 -n := A 的大小maximum := n-1，minimum := 0smaller := 一个大小为 1000 的数组，并填充 0smaller[0] := -1对于 i 的范围从 1 到 n，执行如果 ... 阅读更多

假设我们有一个数字 N，我们必须找到一个正数 M，使得 gcd(N^M, N&M) 尽可能大，并且 m < n。我们还将返回由此获得的最大 gcd。因此，如果输入类似于 20，则输出将为 31要解决此问题，我们将遵循以下步骤 -如果 bit_count(n) 与 0 相同，则对于 i 的范围从 2 到 int(n 的平方根) + 1，执行如果 n 模 i 与 0 相同，则返回 int(n / i)否则，val := 0p :=dupn := n当 n 不为零时，执行如果 (n AND 1) 与 ... 阅读更多

概念关于给定的一组元素，确定这些元素的哪种排列会导致归并排序的最坏情况？我们知道，渐近地，归并排序始终消耗 O(n log n) 时间，但需要更多比较的情况通常在实践中消耗更多时间。现在我们基本上需要确定输入元素的排列，该排列将在实现典型归并排序算法时导致最大数量的比较。示例考虑以下元素集作为已排序数组 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26生成的输入数组将导致 ... 阅读更多

概念关于给定的平衡二叉搜索树和目标和，我们编写一个函数，如果存在和等于目标和的配对，则返回 true，否则返回 false。在这种情况下，期望的时间复杂度为 O(n)，并且只能实现 O(Logn) 的额外空间。在这种情况下，不允许对二叉搜索树进行任何修改。我们必须注意，平衡 BST 的高度始终为 O(Logn)。示例方法根据蛮力解决方案，我们考虑 BST 中的每一对并验证其和是否等于 X。此解决方案的时间复杂度将为 O(n^2)。现在一个 ... 阅读更多

概念关于给定的非负整数数组 Arr[]，任务是确定一个整数 X，使得 (Arr[0] XOR X) + (Arr[1] XOR X) + … + Arr[n – 1] XOR X 尽可能小。输入 Arr[] = {3, 4, 5, 6, 7}输出 X = 7，Sum = 10方法因此，我们将验证数组中每个数字的二进制表示中的第 i 位，并考虑并计算那些包含该第 i 位设置为“1”的数字，因为这些设置的位将有助于最大化总和而不是最小化。因此，我们必须构建此设置第 i 位 ... 阅读更多

假设我们有一个包含 n 个数字的数组；我们必须找到一个非空子集，使得子集元素的和可以被 n 整除。因此，我们必须输出任何这样的子集及其大小以及原始数组中元素的索引（如果存在）。因此，如果输入类似于 [3, 2, 7, 1, 9]，则输出将为 [2]，[1 2]。要解决此问题，我们将遵循以下步骤 -定义一个映射 my_mapadd := 0对于初始化 i := 0，当 i < N 时，更新（增加 i 的值），执行 -add := (add ... 阅读更多

假设我们有一个字符串 S。长度为 n。这些 n 个盒子彼此相邻，位置 i 处的字符 R 表示第 i 个盒子被推向右侧。类似地，位置 i 处的 L 表示第 i 个盒子被推向左侧，“.” 表示空位。从初始配置开始，在每个时间单位，一个被推向右侧的盒子能够将下一个盒子推向右侧，相同的操作也可以应用于左侧。我们必须找到所有盒子在不再 ... 阅读更多

概念现在头文件 graphics.h 包含 fillpoly() 函数，该函数用于绘制和填充多边形，例如三角形、矩形、五边形、六边形等。因此，此函数需要与 drawpoly() 相同的参数。语法void fillpoly( int number, int *polypoints );在这种情况下，number 表示 (n + 1) 个点的数量，其中 n 是多边形中顶点的数量，而 polypoints 指向 (n*2) 个整数的序列。输入 Arr[] = {320, 150, 400, 250, 250, 350, 320, 150};输出 解释 因此，fillpoly() 的声明包含两个参数：number 指定 (n + 1) 个点的数量，其中 n 表示为顶点的数量 ... 阅读更多