在这个问题中，我们给定一个整数 X。我们的任务是找到从 0 转换为 X 所需的总步数。有效转换 - 当从 A 到 B 进行一次转换时，计数一步。转换发生的条件是 A != B 且 A & B = A (& 是按位与)。因此，一步是从 A 到 B 的转换，我们必须创建一个程序来计算从 0 到 X 的最大步数。让我们举个例子来理解… 阅读更多

我们得到了两个由整数组成的字符串，长度最长可达 200。这两个字符串都不包含任何前导 0，但可以包含 0 本身作为数字。我们必须将整数字符串相乘，因此我们需要找到一个解决方案。让我们看看如何更轻松地解决这个问题。假设我们有两个作为字符串的数字。我们需要将它们相乘并返回结果，结果也作为字符串。例如，如果数字是“26”和“12”，则结果将是“312”。以下是各种方法… 阅读更多

假设我们有一个 9x9 的数独棋盘。我们必须检查它是否有效。根据以下规则，只需要验证已填充的单元格：每一行都必须包含数字 1-9，且不重复；每一列都必须包含数字 1-9，且不重复；9 个 (3x3) 子网格中的每一个都必须包含数字 1-9，且不重复。假设数独网格如下：537619598686348317266284195879 这是有效的。为了解决这个问题，我们将遵循以下步骤：对于 i 从 0 到 8 创建一些名为 row、col 和 block 的空字典，row_cube := 3 * (i… 阅读更多

假设我们有一个整数数组 A。它按升序排序，我们必须找到给定目标值的起始和结束位置。当在数组中找不到目标时，返回 [-1, -1]。因此，如果数组类似于 [2, 2, 2, 3, 4, 4, 4, 4, 5, 5, 6]，目标值为 4，则输出将为 [4, 7]。为了解决这个问题，我们将遵循以下步骤：最初 res := [-1, -1]，设置 low := 0，high := 数组 A 的长度 while low < high mid := low + (high – low)/2 if A[mid]… 阅读更多

假设我们有一个按升序排序的数组，并且它在某个枢轴处旋转，而你事先不知道该枢轴。例如，[0, 1, 2, 4, 5, 6, 7] 可能变成 [4, 5, 6, 7, 0, 1, 2]。我们给定一个目标值进行搜索。如果我们可以在数组中找到它，则返回其索引，否则返回 -1。我们可以假设数组中不存在重复项。因此，如果数组类似于 [4, 5, 6, 7, 0, 1, 2]，则输出将为 4，因为此元素的索引位于索引… 阅读更多

假设我们有两个整数 dividend 和 divisor。我们必须在不使用乘法、除法和模运算符的情况下除以两个整数。除以 divisor 后返回商。整数除法应截断为零。两个输入都是整数，因此，如果给定的输入是 dividend = 7，divisor = -3，则输出将为 -2。为了解决这个问题，我们将遵循以下步骤：取两个参数 x 和 y，表示 x 除以 y 如果 x < -Infinity 且 y = 1，则返回 infinity a := |x|，b := |y| 且 ans := 0 while a – b >=… 阅读更多

假设我们有一个链表。我们必须交换每两个相邻的节点并返回其头节点。约束条件是我们不能修改节点的值，只能更改节点本身。因此，如果列表类似于 [1, 2, 3, 4]，则结果列表将为 [2, 1, 4, 3]。为了解决这个问题，我们将遵循以下步骤：如果不存在头节点，则返回头节点 first := head，second := head 的下一个节点，dummy 是一个值为 -1 的新节点 dummy 的下一个节点 := first，prev := dummy while second 不为空 temp :=… 阅读更多

假设我们有一个值 n。我们必须生成所有可能的良好括号，其中 n 个左括号和右括号。因此，如果 n 的值为 3，则括号集将为 ["()()()", "()(())", "(())()", "(()())", "((()))"]。为了解决这个问题，我们将遵循以下步骤：定义名为 genParenthesisRec() 的方法。这需要 left、right、temp 字符串和 result 数组。最初 result 数组为空 genParenthesisRec 函数的工作方式如下：如果 left = 0 且 right := 0，则将 temp 插入到 result 中，然后返回如果 left > 0 getParenthesisRec(left – 1, right, temp + “(”, result) 如果 right >… 阅读更多

假设我们有一个链表。我们必须删除列表末尾的第 N 个节点，然后返回其头节点。因此，如果列表类似于 [1, 2, 3, 4, 5, 6] 且 n = 3，则返回的列表将为 [1, 2, 3, 5, 6]。为了解决这个问题，我们将遵循以下步骤：如果 head 后没有节点，则返回 None front := head，back := head，counter := 0 且 fount := false while counter

假设我们有一个数字数组。它存储 n 个整数，数组中有四个元素 a、b、c 和 d。我们还有另一个目标值，使得 a + b + c + d = target。找到数组中满足情况的所有唯一四元组。因此，如果数组类似于 [-1, 0, 1, 2, 0, -2] 且目标值为 0，则结果将为 [[-1, 0, 0, 1], [-2, -1, 1, 2], [-2, 0, 0, 2]]。为了解决这个问题，我们将遵循以下步骤：实际求和是使用名为… 的函数完成的 阅读更多