假设在一家公司中，一名产品经理领导着一个开发新产品的团队。假设最新版本未能通过质量检查。由于每个版本都是基于前一个版本开发的，因此错误版本之后的版本也将都是错误的。因此，我们有一个包含 n 个元素的数组 A [1, 2, … n]，我们必须从此数组中找到第一个错误版本。考虑我们有一个函数 isBadVersion(version_id)，它将返回该版本是否错误。例如，假设 n = 5，版本 = 4 是第一个错误版本。所以如果 ... 阅读更多

假设我们有一棵二叉搜索树。我们必须找到两个给定节点的最低公共祖先节点。节点 p 和 q 的 LCA 实际上是树中最低的节点，它同时具有 p 和 q 作为后代。因此，如果二叉树类似于 [6, 2, 8, 0, 4, 7, 9, null, null, 3, 5]。树将类似于 - 这里 2 和 8 的 LCA 是 6 要解决这个问题，我们将遵循以下步骤 - 如果树为空，则返回 nullif p 和 q 都与根相同，则返回 ... 阅读更多

DoublePredicate 是在 java.util.function 包中定义的内置函数式接口。此接口可以接受一个双精度值参数作为输入，并生成一个布尔值作为输出。DoublePredicate 接口可以用作 lambda 表达式或方法引用的赋值目标。此接口包含一个抽象方法：test() 和三个默认方法：and()、or() 和 negate()。语法@FunctionalInterface public interface DoublePredicate { boolean test(double value) }lambda 表达式的示例import java.util.function.DoublePredicate; public class DoublePredicateLambdaTest { public static void main(String args[]) { DoublePredicate doublePredicate = (double input) -> { // lambda 表达式 if(input == 2.0) { ... 阅读更多

在这里，我们将了解如何检测一个数字 n 是否为快乐数。因此，快乐数是一个数字，从任何正整数开始，用其数字的平方和替换该数字，重复此过程，直到它变成 1，否则它将在循环中无限循环。当找到 1 时，这些数字将是快乐数。假设数字是 19，输出将为真，因为该数字是快乐数。正如我们从 19 中看到的，我们将得到 12 + 92 = 82 82 + 22 = ... 阅读更多

假设我们有一个无符号数 x，我们可以轻松找到它的二进制表示（32 位无符号整数）。我们的任务是反转位。因此，如果二进制表示类似于 00000000000000000000001001110100，则反转后的位将是 00101110010000000000000000000000。因此，我们必须在反转位后返回实际数字要解决此问题，我们将遵循以下步骤 - 假设 n 是给定数字 let answer := 0 for i := 31 down to 0: answer := answer OR (n AND i)，并将其向左移动 i 次 n := n 右移 1 位后返回答案示例让我们看看 ... 阅读更多

假设我们有两个链表 A 和 B，这些链表中有一些元素。我们必须返回交点处的引用。输入为 intersectionVal = 8，A = [4, 1, 8, 4, 5]，B = [5, 0, 1, 8, 4, 5]，skipA = 2 和 skipB = 3，这些用于跳过 A 中的 2 个元素和 B 中的 3 个元素。要解决此问题，我们将遵循以下步骤 - 定义一个名为 d 的映射 while headA 不为空 d[headA] := 1 headA := headA 的下一个 while headB 不为空 if headB 在 d 中 return headB headB ... 阅读更多

在这里，我们将了解如何创建一个栈，该栈可以在恒定时间内执行 push、pop、top 和检索最小元素。因此，函数将是 push(x)、pop()、top() 和 getMin()要解决此问题，我们将遵循以下步骤 - 将栈初始化为最小元素为无穷大对于 push 操作 push(x) 如果 x < min，则更新 min := x，将 x 推入栈对于 pop 操作 pop() t := 顶部元素 从栈中删除 t 如果 t 是 min，则 min := 栈的顶部元素对于 top 操作 top() 只需返回顶部元素对于 getMin 操作 getMin() 返回最小元素示例让我们看看以下 ... 阅读更多

假设我们有一个链表，我们必须检查是否存在任何循环。为了表示给定链表中的循环，我们将使用一个名为 pos 的整数指针。此 pos 表示链表中尾部连接的位置。因此，如果 pos 为 -1，则链表中不存在循环。例如，链表类似于 [5, 3, 2, 0, -4, 7]，并且 pos = 1。因此存在一个循环，并且尾部连接到第二个节点。要解决此问题，我们将遵循以下步骤 ... 阅读更多

在本教程中，我们将讨论一个程序，该程序将转换给定的字符串，使其仅包含不同的字符。为此，我们将提供一个字符串。我们的任务是遍历字符串并用任何不在字符串中出现的随机字符替换所有重复出现的字符。示例实时演示#include using namespace std; //在字符串中收集不同的字符 //int calculate_zero(int i, int occurrences[]){ while (i < 26) { //如果它只出现一次 if (occurrences[i] == 0) return i; ... 阅读更多

在本教程中，我们将讨论一个程序，该程序将通过添加元素将给定数组转换为算术级数。为此，我们将提供一个数组。我们的任务是通过向其中添加单个元素来将给定数组转换为算术级数，并返回添加的元素。如果不可能，则返回 -1。示例实时演示#include using namespace std; //返回要添加的数字 int print_number(int arr[], int n){ sort(arr, arr+n); int d = arr[1] - arr[0]; int numToAdd = -1; bool numAdded = false; for (int i = 2; ... 阅读更多