假设我们有一个整数数组。我们必须找到从索引 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]为了解决这个问题，我们将遵循以下步骤-假设索引 = 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 时，do 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）让我们看看以下实现以更好地理解-实时演示类解决方案(对象)：   ... 阅读更多

假设我们有一个包含一些元素的链表。我们的任务是编写一个函数，该函数将从列表中删除给定的节点。因此，如果列表类似于 1 → 3 → 5 → 7 → 9，并且删除 3 后，它将是 1 → 5 → 7 → 9。假设我们有指针“node”指向要删除的节点，我们必须执行以下操作才能删除节点-node.val = node.next.valnode.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，则输出将为真，如果 n = 12，则它将为假。为了解决这个问题，我们将使用逻辑运算。如果我们看到 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