假设我们有一个无向树；我们必须找到它的直径——树中最长路径中的边数就是该树的直径。这里树以边列表的形式给出，其中 edges[i] = [u, v] 是节点 u 和 v 之间的双向边。每个节点的标签都在集合 {0, 1, ..., edges.length} 中。因此，如果图如下所示：输出将为 4。要解决这个问题，我们将遵循以下步骤：定义一个映射 l定义一个名为 dfs() 的方法。这将采用 v、一个名为 visited 的数组、图和……阅读更多

假设我们必须设计一个 Leaderboard 类，有三个不同的函数：addScore(playerId, score) - 这将通过将分数添加到给定玩家的分数来更新排行榜。当排行榜中没有具有给定 ID 的玩家时，以给定的分数将其添加到排行榜中。top(K) - 这将返回前 K 名玩家的分数总和。reset(playerId) - 这将重置具有给定 ID 的玩家的分数为 0。保证在调用此函数之前已将玩家添加到排行榜中。最初，排行榜应该是空的。如果我们执行操作……阅读更多

假设我们有一个整数数组 arr 和一个整数差值，我们必须找到 arr 中最长子序列的长度，该子序列是一个算术序列，使得子序列中相邻元素之间的差值与差值相同。因此，如果输入类似于 [1, 5, 7, 8, 5, 3, 4, 2, 1] 且差值为 -2，则输出为：4，因为最长的算术序列是 [7, 5, 3, 1]。要解决这个问题，我们将遵循以下步骤：定义一个映射 mn := 数组 arr 的大小，设置 ans := 0，对于 i……阅读更多

假设我们有两棵二叉搜索树，如果第一棵树中的一个节点和第二棵树中的一个节点的和等于给定的整数目标，则返回 True，否则返回 False。因此，如果树类似于：并且目标是 5，则结果为 true。要解决这个问题，我们将遵循以下步骤：定义一个映射 s定义一个名为 check() 的方法，这将采用节点、目标和 nodeNumber，这将按如下方式工作：如果节点有效，则返回 falsecurr := 节点的值，req := target - currif req 存在于……阅读更多

假设我们有一个整数数组；我们必须找到最多删除一个元素的非空子数组（连续元素）的最大和。换句话说，我们可以说我们想选择一个子数组并从中可选删除一个元素，以便至少留下一个元素，并且剩余元素的和最大。我们必须记住，删除一个元素后，子数组需要是非空的。因此，如果输入类似于 [1, -2, 0, 3]，则输出将为 4。因此……阅读更多

JShell 是 Java 9 中引入的一个 Java shell 工具，它允许我们执行 Java 代码并立即打印结果。它是一个 REPL（读取-求值-打印-循环）工具，从命令行提示符运行。如果每个后续数字都是前两个数字的和，则该数字被称为斐波那契数列。在下面的示例中，我们可以使用 JShell 工具实现斐波那契数列。C:\Users\User\>jshell | 欢迎使用 JShell -- 版本 9.0.4 | 要查看介绍，请输入：/help intro jshell> int x=0, y=1, z=0, count=5; x ==> 0 y ==> 1 z ==> 0 count ==>……阅读更多

假设我们有一个字符串 s，我们必须对 s 的子字符串进行查询。对于每个查询 queries[i]，有三个部分 [left, right, k]，我们可以重新排列子字符串 s[left]，……，s[right]，然后选择最多 k 个子字符串来替换为任何小写英文字母。如果子字符串在上述操作后可以成为回文，则查询的结果为 true。否则为 false。我们必须找到一个数组 answer[]，其中 answer[i] 是第 i 个查询 queries[i] 的结果。例如，如果输入是“abcda”，queries 类似于 [[3, 3，……阅读更多

假设我们有一些长度为正整数的木棍。我们可以通过支付 X + Y 的成本将长度为 X 和 Y 的任何两根木棍连接成一根木棍。这将持续进行，直到只剩下一个木棍。我们必须找到以这种方式将所有给定的木棍连接成一根木棍的最小成本。因此，如果堆栈是 [2, 4, 3]，则输出将为 14。要解决这个问题，我们将遵循以下步骤：定义一个最大堆优先队列 pq将 s 的所有元素插入 pqans := 0while pq 具有多个……阅读更多

假设我们必须设计一个文件系统，它提供这两个函数：createPath(path, value) - 如果可能，这将创建一个新路径并将其与一个值关联，并返回 True。如果路径已存在或其父路径不存在，则返回 False。get(path) - 这将找到与路径关联的值，如果路径不存在，则返回 -1。路径的格式是一个或多个以以下形式连接的字符串： (正斜杠) / 后跟一个或多个小写英文字母。例如，/programming 和 /programming/problems 是有效的路径，而空字符串……阅读更多

假设我们有二叉树的根，其根的层级为 1，其子节点的层级为 2，依此类推。我们必须返回层级 X 的最小值，使得 X 层级所有节点的值之和最大。因此，如果树类似于：则输出将为 2，层级 1 和 = 1，层级 2 和为 7 + 0 = 7，层级 2 和为 7 + (-8) = -1，因此最大值为层级 2，因此输出为 2。要解决这个问题，我们将遵循……阅读更多