假设在一间公司里，一位产品经理领导着一个开发新产品的团队。假设最新版本未能通过质量检查。由于每个版本都是基于前一个版本开发的，因此错误版本之后的版本都将是错误的。因此，我们有一个包含 n 个元素 [1, 2, … n] 的数组 A，我们必须从此数组中找到第一个错误版本。假设我们有一个函数 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，输出将为 true，因为该数字是快乐数。正如我们从 19 可以看到的那样，我们将得到12 + 92 = 8282 + 22 = ...阅读更多

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

假设我们有两个链表 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] := 1headA := headA 的下一个while headB 不为空if headB 在 d 中返回 headBheadB…阅读更多

在这里，我们将看到如何创建一个堆栈，该堆栈可以在恒定时间内执行 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; ...阅读更多