geek0070

摘要： 1.题目基本信息 1.1.题目描述 给你一个points 数组，表示 2D 平面上的一些点，其中 points[i] = [x_i, y_i] 。 连接点 [x_i, y_i] 和点 [x_j, y_j] 的费用为它们之间的 曼哈顿距离 ：|x_i – x_j| + |y_i – y_j| ，其中 阅读全文

摘要： 1.题目基本信息 1.1.题目描述 给你一个 m x n 的迷宫矩阵 maze （下标从 0 开始），矩阵中有空格子（用 ‘.’ 表示）和墙（用 ‘+’ 表示）。同时给你迷宫的入口 entrance ，用 entrance = [entrancerow, entrancecol] 表示你一开始所在格 阅读全文

摘要： 1.题目基本信息 1.1.题目描述 想象一下你是个城市基建规划者，地图上有 n 座城市，它们按以 1 到 n 的次序编号。 给你整数 n 和一个数组 conections，其中 connections[i] = [x_i, y_i, cost_i] 表示将城市 x_i 和城市 y_i 连接所要的co 阅读全文

摘要： 1.题目基本信息 1.1.题目描述 给定一个整数 n，即有向图中的节点数，其中节点标记为 0 到 n – 1。图中的每条边为红色或者蓝色，并且可能存在自环或平行边。 给定两个数组 redEdges 和 blueEdges，其中： redEdges[i] = [a_i, b_i] 表示图中存在一条从节 阅读全文

摘要： 1.题目基本信息 1.1.题目描述 有 n 个房间，房间按从 0 到 n – 1 编号。最初，除 0 号房间外的其余所有房间都被锁住。你的目标是进入所有的房间。然而，你不能在没有获得钥匙的时候进入锁住的房间。 当你进入一个房间，你可能会在里面找到一套 不同的钥匙，每把钥匙上都有对应的房间号，即表示钥 阅读全文

摘要： 1.题目基本信息 1.1.题目描述 给定一个列表 accounts，每个元素 accounts[i] 是一个字符串列表，其中第一个元素 accounts[i][0] 是 名称 (name)，其余元素是 emails 表示该账户的邮箱地址。 现在，我们想合并这些账户。如果两个账户都有一些共同的邮箱地址 阅读全文

摘要： 1.题目基本信息 1.1.题目描述 有一个有 n 个节点的有向图，节点按 0 到 n – 1 编号。图由一个 索引从 0 开始 的 2D 整数数组 graph表示， graph[i]是与节点 i 相邻的节点的整数数组，这意味着从节点 i 到 graph[i]中的每个节点都有一条边。 如果一个节点没有 阅读全文

摘要： 1.题目基本信息 1.1.题目描述 给你一个由 n 个节点（下标从 0 开始）组成的无向加权图，该图由一个描述边的列表组成，其中 edges[i] = [a, b] 表示连接节点 a 和 b 的一条无向边，且该边遍历成功的概率为 succProb[i] 。 指定两个节点分别作为起点 start 和终 阅读全文

摘要： 1.题目基本信息 1.1.题目描述 给你一个 有向图 ，它含有 n 个节点和 m 条边。节点编号从 0 到 n – 1 。 给你一个字符串 colors ，其中 colors[i] 是小写英文字母，表示图中第 i 个节点的 颜色 （下标从 0 开始）。同时给你一个二维数组 edges ，其中 edg 阅读全文

摘要： 1.题目基本信息 1.1.题目描述 给你一个 n 个点的带权无向连通图，节点编号为 0 到 n-1 ，同时还有一个数组 edges ，其中 edges[i] = [fromi, toi, weighti] 表示在 fromi 和 toi 节点之间有一条带权无向边。最小生成树 (MST) 是给定图中边 阅读全文