假设我们有一个数组 A。我们必须将其向右旋转 k 步。因此，如果数组是 A = [5, 7, 3, 6, 8, 1, 5, 4]，并且 k = 3，则输出将为 [1, 5, 4, 5, 7, 3, 6, 8]。步骤如下：[4, 5, 7, 3, 6, 8, 1, 5][5, 4, 5, 7, 3, 6, 8, 1][1, 5, 4, 5, 7, 3, 6, 8]为了解决这个问题，我们将遵循以下步骤。设 n 为数组的大小k = k mod nA = A 从 n – k 到末尾的子数组 + ... 阅读更多

假设我们有一个数组 A。在这个数组中，许多数字出现了两次。只有一个元素可以只出现一次。我们必须从该数组中找到该元素。假设 A = [1, 1, 5, 3, 2, 5, 2]，则输出将为 3。由于每个数字出现两次，我们可以执行异或运算来消除该元素，因为我们知道 y XOR y = 0为了解决这个问题，我们将遵循以下步骤。取一个变量 res = 0对于数组 A 中的每个元素 e，执行 res = res XOR e返回 res示例让我们看看 ... 阅读更多

假设我们有一个包含字母数字值和符号的字符串。也有小写字母和大写字母。我们必须检查字符串是否构成回文，方法是只考虑小写字母（大写字母将转换为小写字母），忽略其他符号，如逗号、空格。假设字符串类似于“A Man, a Plan, a Canal: Panama”，那么根据这些规则，它将是“amanaplanacanalpanama”。这是一个回文。要解决这个问题，请遵循以下步骤：定义 x = ""读取 str 中的每个字符 c -如果 c 是小写字母或数字，则 ... 阅读更多

假设我们有一个数组 A，这里 A[i] 表示第 i 天给定股票的价格。我们必须找到最大利润。我们可以完成任意多次交易。（交易意味着买卖股票）。但我们必须记住，我们不能同时进行多笔交易。因此，我们必须在购买新股票之前出售股票。假设数组类似于 A = [7, 1, 5, 3, 6, 4]，则结果将为 7。正如我们所看到的，如果我们在第 ... 阅读更多

假设我们有一个数组 A，这里 A[i] 表示第 i 天给定股票的价格。我们必须找到最大利润。我们最多可以完成一笔交易。（交易意味着买卖股票）。但我们必须记住，我们不能同时进行多笔交易。因此，我们必须在购买新股票之前出售股票。假设数组类似于 A = [7, 1, 5, 3, 6, 4]，则结果将为 5。正如我们所看到的，如果我们在第 2 天（索引 ... 阅读更多

假设我们有一棵树和一个总和。我们必须找到一条路径，这样如果我们遵循该路径，我们将获得与给定总和匹配的总和。假设树类似于 [0, -3, 9, -10, null, 5]，总和为 14，则存在路径 0 → 9 → 5为了解决这个问题，我们将遵循以下步骤。如果根为 null，则返回 False如果左子树和右子树为空，则当 sum – root.val = 0 时返回 true，否则返回 falsereturn solve(root.left, sum – root.val) 或 solve(root.right, sum – root.val)让我们看看 ... 阅读更多

假设我们有一个排序数组 A。我们必须生成一个高度平衡的二叉搜索。在这个问题中，高度平衡的二叉树实际上是一棵二叉树，其中每个节点的两个子树的深度差异永远不会超过 1。假设数组类似于 [-10, -3, 0, 5, 9]。因此，一个可能的输出将类似于：[0, -3, 9, -10, null, 5]为了解决这个问题，我们将遵循以下步骤。如果 A 为空，则返回 Null找到中间元素，并将其设为根将数组分为两个子数组，中间元素的左侧部分和右侧 ... 阅读更多

假设我们有一棵二叉树。我们必须找到该树的最大深度。树的最大深度是从根节点使用最长路径到达叶节点所遍历的节点的最大数量。假设树如下所示。这里的深度将为 3。为了解决这个问题，我们将遵循以下步骤。在这里，我们将使用递归方法。该方法是 solve(root, depth = 0)如果根为空，则返回 depth否则返回 solve(left, depth + 1) 和 solve(left, depth + 1) 的最大值让我们看看以下实现来获得 ... 阅读更多

假设我们有一棵二叉树。我们必须检查这棵树是否是棵对称树。如果取其镜像后相同，则称一棵树是对称的。从这两棵树来看，第一棵是对称的，但第二棵不是。为了解决这个问题，我们将遵循以下步骤。我们将递归调用以下步骤。该函数将为 solve(root, root)如果节点 1 和节点 2 为空，则返回 true如果节点 1 或节点 2 为空，则返回 falsereturn true 当 node1.val = node2.val 且 solve(node1.left, node2.right) 且 ... 阅读更多

假设我们有两个排序数组 A 和 B。我们必须将它们合并并形成一个排序数组 C。列表的大小可能不同。例如，假设 A = [1, 2, 4, 7] 和 B = [1, 3, 4, 5, 6, 8]，则合并列表 C 将为 [1, 1, 2, 3, 4, 4, 5, 6, 7, 8]为了解决这个问题，请遵循以下步骤：定义 i := 0，j := 0 和 end := A 的长度 – 1当 end >= 0 且不是 A[end] 时，end := end – 1当 j < B 的长度时如果 i > end ... 阅读更多