假设,我们得到一个最小连通图。这意味着移除任何一条边都会使图断开连接。该图有 n 个顶点,边在数组“edges”中给出。我们还得到一个数组“vertexValues”,其中包含 n 个整数值。现在,我们执行以下操作 - 我们在每个顶点上写一个正整数,然后尝试计算一个分数。如果两个顶点之间有一条边,我们就在边上放这两个顶点中较小的值。我们通过将所有边值相加来计算分数。我们必须找到最大值... 阅读更多
假设,我们有一个尺寸为 h x w 的网格。网格在名为“initGrid”的二维数组中表示,其中网格中的每个单元格都由“#”或“.”表示。“#”表示网格包含障碍物,“.”表示该单元格有路径。现在,一个机器人在网格上的单元格“c”上放置,该单元格的行号为 x,列号为 y。机器人必须前往网格上的另一个单元格“d”,其行号为 p,列号为 q。单元格坐标 c 和 d 都显示在... 阅读更多
假设,我们有一个 n x n 矩阵。矩阵中的每个元素都是唯一的,并且是 1 到 n2 之间的整数。现在我们可以执行以下操作,数量和顺序任意。我们选择矩阵中的任何两个整数 x 和 y,其中 (1 ≤ x < y ≤ n),并交换包含 x 和 y 的列。我们选择矩阵中的任何两个整数 x 和 y,其中 (1 ≤ x < y ≤ n),并交换包含 x 和 y 的行。我们必须注意 x + y ... 阅读更多