假设我们有一个字符串数组 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 语句（简单语句、复合语句，甚至是完整的 method 和类），对其进行评估并打印结果。前向引用是指引用在 JShell 中我们输入的任何代码中都不存在的 method、变量或类的命令。由于代码在 JShell 中按顺序输入和评估，因此这些前向引用暂时未解析。JShell 支持 method 主体、返回类型、参数类型、变量类型和类中的前向引用。在下面的代码片段中，在 Jshell 中创建了一个 method forwardReference()。在声明变量之前，无法调用此 method。如果我们试图调用此 method，它将抛出 ... 阅读更多

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

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

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

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