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

假设我们必须设计一个 Leaderboard 类，它有三个不同的函数 -addScore(playerId, score) - 这将通过将 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 := 0for i ... 阅读更多

假设我们有两棵二叉搜索树，我们必须返回 True 当且仅当第一棵树中有一个节点，第二棵树中有一个节点，并且这些节点的总和是给定的整数目标。因此，如果树类似于 - 并且目标是 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。为了解决这个问题，我们将遵循... 阅读更多