假设，我们有两个包含整数的数组。一个列表包含一些单位宽度箱子的高度，另一个数组包含仓库中房间的高度。房间编号为 0...n，房间的高度在数组仓库的相应索引中提供。我们必须找出可以推入仓库的箱子数量。需要注意一些事项：箱子不能一个放在另一个上面。箱子的顺序可以更改。箱子只能从左到右放入仓库。如果 ... 阅读更多

假设，我们提供了一个包含多个相同长度字符串的数组。我们必须找出提供的字符串中是否有两个字符串在相同位置上只有一个字符不同。如果存在这种差异，我们返回 true，否则返回 false。因此，如果输入类似于 dict = ['pqrs', 'prqs', 'paqs']，则输出将为 True。输出结果为 True，因为输入中列出的字符串在索引 1 处都不同。因此，如果取任意两对，则在相同位置存在差异。要解决此问题，... 阅读更多

假设，我们给定一个名为 'TestArray' 的类，该类包含一个私有数组，该数组只能包含值 0 或 1；以及两个公共成员函数 length() 和 query()。函数 length() 返回数组的长度，函数 query() 返回比较数组中各种值的三个不同值。该函数以四个值 p、q、r、s 作为输入，并按如下方式工作：如果数组给定索引中的所有四个值都为 0 或 1，则返回 4。否则，如果数组给定索引中的任何三个值是 ... 阅读更多

假设，我们给定一个名为 'TestArray' 的类，该类包含一个其他类无法访问的数组，以及两个公共成员函数 length() 和 compare()。函数 length() 返回数组的长度，函数 compare() 返回比较数组中各种子数组的三个不同值。该函数以四个值 l、r、x、y 作为输入，并按如下方式工作：如果 (array[l] + array[l+1]+......+array[r-1]+array[r]) > (array[x] + array[x+1]+......+array[y1]+array[y])；它返回 1如果 (array[l] + array[l+1]+......+array[r-1]+array[r]) = (array[x] + array[x+1]+......+array[y1]+array[y])；它返回 0如果 (array[l] + array[l+1]+......+array[r-1]+array[r]) < (array[x] + array[x+1]+......+array[y1]+array[y])；它返回 -1我们必须找出 ... 阅读更多

假设，我们给定一个 N 叉树，并要求确定该树的直径。树的直径是树中任意两个叶节点之间存在的路径。我们必须找出并返回表示树的直径的整数值。因此，如果输入类似于，则输出将为 3。此 N 叉树的直径由边 27->14、14->42 和 42->56 或 42->65 组成（图中用红线标记）。路径长度为 3。要解决此问题，我们将遵循以下步骤：ans := 1定义 ... 阅读更多

假设，我们给定一个数组中的 N 叉树的节点。我们必须通过重建它来查找并返回树的根节点。完整的树必须从返回的节点以先序表示法显示。因此，如果输入类似于，则输出将为 [14, 27, 32, 42, 56, 65]我们将使用树的根节点来显示树的先序遍历。因此，输出是树的先序遍历。要解决此问题，我们将遵循以下步骤：indegree := 一个包含整数值的新映射对于每个节点 ... 阅读更多

假设，我们提供了一个 N 叉树，其根节点为我们提供 'root'。我们必须复制完整的 N 叉二叉树并执行两棵树的先序遍历。复制的树必须使用另一个根节点存储。树的节点结构如下：节点：值：子节点：因此，如果输入类似于，则输出将为 [14, 27, 32, 42, 56, 65]输入树和输出树的先序表示将相同，因为它是树的精确副本 ... 阅读更多

假设我们有一个二进制字符串 s。让我们考虑一个可以翻转一位的操作。如果字符串 s 中没有两个相邻字符相同，则称其为交替字符串。我们必须找到使 s 交替所需的最小操作次数。因此，如果输入类似于 s = "11100011"，则输出将为 3，因为如果我们在位置 1、4 和 7 处翻转位，则它将变为 "10101010"，然后所有位都是交替的。要解决此问题，我们将遵循以下步骤：change := 0even_1 := 0, even_0 := 0odd_1 := 0, odd_0 := 0for ... 阅读更多

假设我们有一个名为 nums 的数组，我们必须检查该数组是否最初以非递减顺序排序，然后旋转了一些位置（可能为零）还是没有。数组中也可能存在重复项。因此，如果输入类似于 nums = [12, 15, 2, 5, 6, 9]，则输出将为 True，因为它向右旋转了两个位置要解决此问题，我们将遵循以下步骤：j := 0while j < nums 大小 - 1 且 nums[j] res[i + 1]，则返回 False返回 True示例（Python）让我们看看以下实现 ... 阅读更多

假设我们有一个数组 nums，其中包含一些重复元素和一些唯一元素。我们需要找到 nums 中所有唯一元素的总和。所以，如果输入像 nums = [5, 2, 1, 5, 3, 1, 3, 8]，那么输出将是 10，因为只有 8 和 2 是唯一元素，所以它们的和是 10。为了解决这个问题，我们将遵循以下步骤 -count := 一个字典，包含所有唯一元素及其频率ans := 0对于 nums 中的每个索引 i 和值 v，执行以下操作：如果 count[v] 等于 1，则ans := ans + ... 阅读更多