假设我们有一个字符串数组 products 和一个名为 searchWord 的字符串。我们想要设计一个模块，在输入 searchWord 的每个字符后，从 products 列表中建议最多三个产品名称。建议的产品应与 searchWord 具有共同的前缀。当有多个产品具有共同的前缀时，返回三个字典序最小的产品。因此，我们必须找到在输入 searchWord 的每个字符后建议的产品列表。如果输入类似于：[ "mobile", "mouse", "moneypot", "monitor", "mousepad"]，并且 searchWord 为“mouse”，则输出将为... 阅读更多

假设我们有一棵二叉树。该树的规则如下：root.val == 0如果 treeNode.val 为 x 且 treeNode.left 不为空，则 treeNode.left.val = 2 * x + 1如果 treeNode.val 为 x 且 treeNode.right 不为空，则 treeNode.right.val = 2 * x + 2现在，由于二叉树被污染了。这表示树节点的所有 val 都已更改为 -1。我们必须首先恢复二叉树，然后实现 FindElements 类，如下所示：FindElements(TreeNode* root) 使用受污染的二叉树初始化对象，我们必须首先恢复它。bool ... 阅读更多

假设我们有一个二维网格，它由 0（作为陆地）和 1（作为水）组成。岛屿是 0 的最大 4 向连接组。封闭岛屿是被 1 完全包围的岛屿。我们必须找到封闭岛屿的数量。因此，如果网格类似于1111111010000110101011101000010111111110因此，输出将为 2。有两个岛屿，它们完全被水包围。为了解决这个问题，我们将遵循以下步骤：定义一个变量 flag定义一个名为 dfs 的方法，它将获取网格、i、j、n 和 m如果 i 和 j 不在... 的范围内 阅读更多

假设我们有一个字符串 s，其中包含 '('、')' 和小写英文字符。我们必须移除最少的括号（'(' 或 ')'，在任何位置）以使结果括号字符串有效，并返回任何有效的字符串。当满足以下所有条件时，括号字符串有效：它是空字符串，仅包含小写字符，或者它可以写成 AB 的形式（A 与 B 连接），其中 A 和 B 是有效的字符串，或者它可以写成 (A) 的形式，其中 A 是一个有效的字符串。因此... 阅读更多

假设我们有一个正整数数组 arr，考虑所有这样的二叉树：每个节点要么有 0 个子节点，要么有 2 个子节点；arr 数组的值对应于树的中序遍历中每个叶节点的值。每个非叶节点的值等于其左右子树中最大叶节点值的乘积。在所有可能的二叉树中，我们必须找到每个非叶节点值可能的最小总和。因此，如果输入 arr 为 [6, 2, 4]，则输出将为 32，因为存在... 阅读更多

JShell 是一个命令行工具，它允许我们输入 Java 语句（简单语句、复合语句，甚至完整的函数和类），对其进行评估并打印结果。前向引用是指在 JShell 中我们输入的任何代码中都不存在的函数、变量或类的命令。由于代码在 JShell 中按顺序输入和评估，因此这些前向引用暂时未解析。JShell 支持函数体、返回类型、参数类型、变量类型和类内部的前向引用。在下面的代码片段中，在 Jshell 中创建了一个函数 forwardReference()。在声明变量之前，无法调用此函数。如果我们尝试调用此函数，它将抛出... 阅读更多

假设我们有一个字符串，该字符串是一个有效的括号字符串（表示为 VPS），当且仅当它仅由 '(' 和 ')' 字符组成，并且满足以下属性：它是空字符串，或者它可以写成 AB 的形式，其中 A 和 B 是 VPS，或者它可以写成 (A) 的形式，其中 A 是一个 VPS。我们还可以定义任何 VPS S 的嵌套深度 depth(S)，如下所示：depth("") = 0depth(A + B) = depth(A) 和 depth(B) 的最大值，其中 A 和 B 是 VPSdepth("(" + A + ")") = 1 + depth(A)，其中 A 是一个... 阅读更多

假设我们有二叉树的根节点，树中的每个节点都有一个唯一的值。删除所有值为 to_delete 的节点后，我们剩下一个森林。我们必须找到剩余森林中树的根节点。因此，如果输入类似于如果 to_delete 数组类似于 [3, 5]，则输出将为为了解决这个问题，我们将遵循以下步骤：定义一个数组 res定义一个方法 solve()，它将获取节点、to_delete 数组和一个布尔类型信息，该信息指示节点是根节点还是不是根节点。... 阅读更多

假设我们有一系列书籍：这里第 i 本书的厚度为 books[i][0]，高度为 books[i][1]。如果我们想按顺序将这些书放在总宽度为 shelf_width 的书架上。如果我们选择一些书放在这个书架上（这样它们的厚度之和等于 0 且 temp – books[j, 0] >= 0，则执行curr_height := books[j, 1] 和 curr_height 的最大值dp[i] := dp[i] 和 curr_height + (dp[j - 1]（如果 j – 1 >= 0，否则为 0）的最小值temp := temp – books[j, 0]将 j 减 1返回 dp 的最后一个元素让我们... 阅读更多

假设我们有一个包含 R 行 C 列的整数矩阵 A，我们需要找到从 [0, 0] 开始到 [R-1, C-1] 结束的路径的最大得分。这里的得分技术将是该路径中的最小值。例如，路径 8 → 4 → 5 → 9 的值为 4。路径在某个时刻从一个已访问的单元格移动到四个基本方向（北、东、西、南）中的任何一个相邻的未访问单元格。例如，如果网格如下所示：−545126746橙色单元格将是... 阅读更多