假设我们有一个数组来保存一些数字。其中有非零值和零值。我们必须将所有零移到右边，而不会改变其他数字的相对顺序。因此，如果数组类似于 [0, 1, 5, 0, 3, 8, 0, 0, 9]，则最终数组将为 [1, 5, 3, 8, 9, 0, 0, 0, 0]。为了解决这个问题，我们将遵循以下步骤：假设 index = 0，对于 i = 0 到 A 的长度，如果 A[i] != 0，则 A[index] := A[i]，index := index + 1，对于 i = index 到…… 阅读更多

假设我们有一个从 0 到 n 的数字列表。缺少一个数字。我们必须找到一个有效的缺失数字。所以如果 A = [0, 1, 2, 3, 4, 5, 7, 8, 9]，缺失的数字是 6。为了解决这个问题，我们将使用二分查找方法。将列表按升序排序，high = A 的长度，low = 0，当 low < high 时，mid = low + (high – low)/2，如果 A[mid] > mid，high = mid，否则 low = mid + 1，返回 low。示例让我们看看下面的实现，以便更好地理解：实时演示类… 阅读更多

字谜基本上是给定字符串或模式的所有排列。这种模式搜索算法略有不同。在这种情况下，不仅搜索确切的模式，它还在文本中搜索给定模式的所有可能排列。因此，如果输入是“ANAGRAM”和“NAAGARM”，则它们是字谜，但“cat”和“fat”不是字谜。为了解决这个问题，我们将把字符串转换成字符列表，然后对其进行排序，如果两个排序后的列表相同，则它们是字谜。示例（Python）让我们看看下面的实现，以便更好地理解：实时演示类 Solution(object): … 阅读更多

假设我们有一个包含一些元素的链表。我们的任务是编写一个函数，该函数将从列表中删除给定的节点。因此，如果列表类似于 1 → 3 → 5 → 7 → 9，并且在删除 3 后，它将变为 1 → 5 → 7 → 9。考虑我们有一个指针“node”指向要删除的节点，我们必须执行以下操作才能删除该节点：node.val = node.next.val，node.next = node.next.next。示例（Python）让我们看看下面的实现，以便更好地理解：实时演示类 ListNode: … 阅读更多

假设我们有一棵二叉树。我们的任务是创建一棵反转的二叉树。因此，如果树如下所示：反转后的树将如下所示：为了解决这个问题，我们将使用递归方法：如果根为 null，则返回；交换左右指针；递归地解决左子树和右子树。示例（Python）让我们看看下面的实现，以便更好地理解：实时演示类 TreeNode: … 阅读更多

假设我们有一个数字列表。我们必须检查列表是否包含一些重复的元素。因此，如果列表类似于 [1, 5, 6, 2, 1, 3]，则它将返回 1，因为有两个 1，但如果列表是 [1, 2, 3, 4]，则它将为 false，因为没有重复项。为了解决这个问题，我们将遵循此方法：我们知道集合数据结构只保存唯一数据。但是列表可以折叠重复的内容。因此，如果我们将列表转换为集合，则其大小将…… 阅读更多

假设我们有一个链表，我们必须将其反转。因此，如果列表类似于 1 → 3 → 5 → 7，则新的反转列表将为 7 → 5 → 3 → 1。为了解决这个问题，我们将遵循此方法：定义一个过程，以递归方式执行列表反转，例如 solve(head, back)：如果 head 不存在，则返回 head；temp := head.next；head.next := back；back = head；如果 temp 为空，则返回 head；head = temp；返回 solve(head, back)。示例让我们看看下面的实现，以便更好地理解：实时演示类 ListNode: … 阅读更多

假设我们有一个限制 n。我们必须计算 2 到 n 范围内存在的素数个数。因此，如果 n = 10，则结果将为 4。因为 10 之前有四个素数，它们是 2、3、5、7。为了解决这个问题，我们将遵循此方法：count = 0；获取一个大小为 n + 1 的数组 prime，并将其填充为 False；对于 i = 0 到 n，执行：如果 prime[i] = false，则将 count 加 1；设置 j = 2；当 j * i

假设有一个城市，城市里的每栋房子都有一定的金额。一个抢劫犯想在一个晚上抢钱。该城市有一个安全系统，那就是如果在同一个晚上闯入两栋相邻的房子，它就会自动报警。所以我们必须找到抢劫犯最多能抢多少？提供一个数组，在索引 i 处，A[i] 是第 i 栋房子中存在的金额。假设数组类似于：A = [2, 7, 10, 3, 1]，则结果将为 13。… 阅读更多

假设我们有一个无符号数 n。我们必须找到此数字的二进制表示中 1 的个数。这也被称为汉明重量。因此，如果数字类似于 000000101101，则结果将为 4。为了解决这个问题，我们将使用这些步骤：获取数字并将其转换为二进制字符串；设置 count = 0；对于二进制字符串中的每个字符 e，如果该字符是“1”，则将 count 加 1；返回 count。示例让我们看看下面的实现，以便更好地理解：实时演示类 Solution(object): … 阅读更多