假设我们有一个整数数组。我们必须找到从索引 i 到 j 的元素之和。有两点需要注意：数组将是不可变的，因此元素不会被更改，并且将存在多个此类查询。因此，我们必须注意大量查询的执行时间。假设数组如下：A = [5, 8, 3, 6, 1, 2, 5]，那么如果查询是 (A, 0, 3)，则结果将是 5 + 8 + 3 + 6 = 22。为了解决这个问题，... 阅读更多

假设我们有一个数组来保存一些数字。其中既有非零值也有零值。因此，我们必须在不改变其他数字的相对顺序的情况下将所有零移到右边。因此，如果数组类似于 [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。示例让我们看看下面的实现，以便更好地理解：实时演示类... 阅读更多

丑数是指质因数只有 2、3 或 5 的数字。从 1 到 15，有 11 个丑数：1、2、3、4、5、6、8、9、10、12、15。数字 7、11、13 不是丑数，因为它们是质数。数字 14 不是丑数，因为它的质因数中包含 7。因此，假设我们想检查第 10 个丑数。其值为 12。让我们看看下面的算法来了解一下：算法 getUglyNumbers(n)输入：项数。输出：查找第 n 个丑数。开始 定义名为 uglyNum 的数组... 阅读更多

字谜基本上是给定字符串或模式的所有排列。这种模式搜索算法略有不同。在这种情况下，不仅搜索确切的模式，还搜索文本中给定模式的所有可能排列。因此，如果输入是“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: def __init__(self, data, next ... 阅读更多

Runnable 接口是定义在 java.lang 包中的一个函数式接口。此接口包含一个单一的抽象方法 run()，该方法没有参数。当实现此接口的类的对象用于创建线程时，run() 方法会在单独执行的线程中被调用。语法@FunctionalInterface public interface Runnable { void run(); }在下面的示例中，我们可以使用匿名类和 lambda 表达式来实现 Runnable 接口。示例 public class RunnableLambdaTest { public static void main(String[] args) { Runnable r1 = new Runnable() { @Override public void run() { // 匿名类 ... 阅读更多

假设我们有一个数字 n。我们必须检查该数字是否是 2 的幂。所以，如果 n = 16，则输出为 true，如果 n = 12，则输出为 false。为了解决这个问题，我们将使用逻辑运算。如果我们看到是 2 的幂的数字，那么该数字的二进制表示中，最高有效位 (MSB) 为 1，所有其他位都为 0。因此，如果我们执行 [n AND (n – 1)]，如果 n 是 2 的幂，则这将返回 0。如果我们看到... 阅读更多

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

此类匹配字母字符，包括大写和小写字母。示例1　在线演示 import java.util.Scanner; import java.util.regex.Matcher; import java.util.regex.Pattern; public class Example {    public static void main( String args[] ) {       //匹配小写字母的正则表达式       String regex = "^\p{Alpha}+$";       //获取输入数据       Scanner sc = new Scanner(System.in);       System.out.println("请输入5个字符串：");       String input[] = new String[5];       for (int i=0; i