Want!-CSDN博客

原创 Leetcode 854. 相似度为 K 的字符串 C++

Leetcode 854. 相似度为 K 的字符串题目如果可以通过将 A 中的两个小写字母精确地交换位置 K 次得到与 B 相等的字符串，我们称字符串 A 和 B 的相似度为 K（K 为非负整数）。给定两个字母异位词 A 和 B ，返回 A 和 B 的相似度 K 的最小值。测试样例示例 1：输入：A = "ab", B = "ba"输出：1示例 2：输入：A = "abc", B = "bca"输出：2示例 3：输入：A = "abac", B = "baca"输出：2示例

2020-08-14 22:16:21 483

原创 Leetcode 853. 车队 C++

Leetcode 853. 车队题目N 辆车沿着一条车道驶向位于 target 英里之外的共同目的地。每辆车 i 以恒定的速度 speed[i] （英里/小时），从初始位置 position[i] （英里）沿车道驶向目的地。一辆车永远不会超过前面的另一辆车，但它可以追上去，并与前车以相同的速度紧接着行驶。此时，我们会忽略这两辆车之间的距离，也就是说，它们被假定处于相同的位置。车队是一些由行驶在相同位置、具有相同速度的车组成的非空集合。注意，一辆车也可以是一个车队。即便一辆车在目的地才赶上

2020-08-14 22:08:44 445

原创 Leetcode 852. 山脉数组的峰顶索引 C++

Leetcode 852. 山脉数组的峰顶索引题目我们把符合下列属性的数组 A 称作山脉：A.length >= 3存在 0 < i < A.length - 1 使得A[0] < A[1] < … A[i-1] <A[i] > A[i+1] > … > A[A.length - 1]给定一个确定为山脉的数组，返回任何满足 A[0] < A[1] < … A[i-1] < A[i] > A[i+1] > … &

2020-08-14 22:02:18 434

原创 Leetcode 851. 喧闹和富有 C++

Leetcode 851. 喧闹和富有题目在一组 N 个人（编号为 0, 1, 2, …, N-1）中，每个人都有不同数目的钱，以及不同程度的安静（quietness）。为了方便起见，我们将编号为 x 的人简称为 "person x "。如果能够肯定 person x 比 person y 更有钱的话，我们会说 richer[i] = [x, y] 。注意 richer 可能只是有效观察的一个子集。另外，如果 person x 的安静程度为 q ，我们会说 quiet[x] = q 。现在，返回

2020-08-14 21:59:59 199

原创 Leetcode 850. 矩形面积 II C++

Leetcode 850. 矩形面积 II题目我们给出了一个（轴对齐的）矩形列表 rectangles 。对于 rectangle[i] = [x1, y1, x2, y2]，其中（x1，y1）是矩形 i 左下角的坐标，（x2，y2）是该矩形右上角的坐标。找出平面中所有矩形叠加覆盖后的总面积。由于答案可能太大，请返回它对 10 ^ 9 + 7 取模的结果。测试样例示例 1：输入：[[0,0,2,2],[1,0,2,3],[1,0,3,1]]输出：6解释：如图所示。示例 2：输入：

2020-08-14 21:49:10 557

原创 Leetcode 849. 到最近的人的最大距离 C++

Leetcode 849. 到最近的人的最大距离题目在一排座位（ seats）中，1 代表有人坐在座位上，0 代表座位上是空的。至少有一个空座位，且至少有一人坐在座位上。亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上。返回他到离他最近的人的最大距离。测试样例示例 1：输入：[1,0,0,0,1,0,1]输出：2解释：如果亚历克斯坐在第二个空位（seats[2]）上，他到离他最近的人的距离为 2 。如果亚历克斯坐在其它任何一个空位上，他到离他最近的人的距离为 1

2020-08-13 22:40:08 235

原创 Leetcode 848. 字母移位 C++

Leetcode 848. 字母移位题目有一个由小写字母组成的字符串 S，和一个整数数组 shifts。我们将字母表中的下一个字母称为原字母的移位（由于字母表是环绕的， ‘z’ 将会变成 ‘a’）。例如·，shift(‘a’) = ‘b’， shift(‘t’) = ‘u’,，以及 shift(‘z’) = ‘a’。对于每个 shifts[i] = x ，我们会将 S 中的前 i+1 个字母移位 x 次。返回将所有这些移位都应用到 S 后最终得到的字符串。示例：输入：S = "abc"

2020-08-13 22:36:33 754

原创 Leetcode 847. 访问所有节点的最短路径 C++

Leetcode 847. 访问所有节点的最短路径题目给出 graph 为有 N 个节点（编号为 0, 1, 2, …, N-1）的无向连通图。graph.length = N，且只有节点 i 和 j 连通时，j != i 在列表 graph[i] 中恰好出现一次。返回能够访问所有节点的最短路径的长度。你可以在任一节点开始和停止，也可以多次重访节点，并且可以重用边。测试样例示例 1：输入：[[1,2,3],[0],[0],[0]]输出：4解释：一个可能的路径为 [1,0,2,0,3]示

2020-08-13 22:27:41 404

原创 Leetcode 846. 一手顺子 C++

Leetcode 846. 一手顺子题目爱丽丝有一手（hand）由整数数组给定的牌。现在她想把牌重新排列成组，使得每个组的大小都是 W，且由 W 张连续的牌组成。如果她可以完成分组就返回 true，否则返回 false。测试样例示例 1：输入：hand = [1,2,3,6,2,3,4,7,8], W = 3输出：true解释：爱丽丝的手牌可以被重新排列为 [1,2,3]，[2,3,4]，[6,7,8]。示例 2：输入：hand = [1,2,3,4,5], W = 4输出：fal

2020-08-13 22:19:56 213

原创 Leetcode 845. 数组中的最长山脉 C++

Leetcode 845. 数组中的最长山脉题目我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”：B.length >= 3存在 0 < i < B.length - 1 使得 B[0] < B[1] < … B[i-1] <B[i] > B[i+1] > … > B[B.length - 1]（注意：B 可以是 A 的任意子数组，包括整个数组 A。）给出一个整数数组 A，返回最长 “山脉” 的长度。如果不含有 “山脉

2020-08-13 22:17:01 435

原创 Leetcode 844. 比较含退格的字符串 C++

Leetcode 844. 比较含退格的字符串题目给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。注意：如果对空文本输入退格字符，文本继续为空。测试样例示例 1：输入：S = "ab#c", T = "ad#c"输出：true解释：S 和 T 都会变成 “ac”。示例 2：输入：S = "ab##", T = "c#d#"输出：true解释：S 和 T 都会变成 “”。示例 3：输入：S = "a##c",

2020-08-12 22:51:44 235

原创 Leetcode 843. 猜猜这个单词 C++

Leetcode 843. 猜猜这个单词题目这个问题是 LeetCode 平台新增的交互式问题。我们给出了一个由一些独特的单词组成的单词列表，每个单词都是 6 个字母长，并且这个列表中的一个单词将被选作秘密。你可以调用 master.guess(word) 来猜单词。你所猜的单词应当是存在于原列表并且由 6 个小写字母组成的类型字符串。此函数将会返回一个整型数字，表示你的猜测与秘密单词的准确匹配（值和位置同时匹配）的数目。此外，如果你的猜测不在给定的单词列表中，它将返回 -1。对于每个测试用例

2020-08-12 22:49:16 285

原创 Leetcode 842. 将数组拆分成斐波那契序列 C++

Leetcode 842. 将数组拆分成斐波那契序列题目给定一个数字字符串 S，比如 S = “123456579”，我们可以将它分成斐波那契式的序列 [123, 456, 579]。形式上，斐波那契式序列是一个非负整数列表 F，且满足：0 <= F[i] <= 2^31 - 1，（也就是说，每个整数都符合 32 位有符号整数类型）；F.length >= 3；对于所有的0 <= i < F.length - 2，都有 F[i] + F[i+1] = F[i+2]

2020-08-12 22:40:30 181

原创 Leetcode 841. 钥匙和房间 C++

Leetcode 841. 钥匙和房间题目有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，…，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。在形式上，对于每个房间 i 都有一个钥匙列表 rooms[i]，每个钥匙 rooms[i][j] 由 [0,1，…，N-1] 中的一个整数表示，其中 N = rooms.length。钥匙 rooms[i][j] = v 可以打开编号为 v 的房间。最初，除 0 号房间外的其余所有房间都被锁住。你可以自由地在房间之间来回走

2020-08-12 22:36:29 338

原创 Leetcode 840. 矩阵中的幻方 C++

Leetcode 840. 矩阵中的幻方题目3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵，其中每行，每列以及两条对角线上的各数之和都相等。给定一个由整数组成的 grid，其中有多少个 3 × 3 的 “幻方” 子矩阵？（每个子矩阵都是连续的）。示例：输入: [[4,3,8,4], [9,5,1,9], [2,7,6,2]]输出: 1解释: 下面的子矩阵是一个 3 x 3 的幻方：438951276而这一个不是：384519

2020-08-12 22:33:04 240

原创 Leetcode 839. 相似字符串组 C++

Leetcode 839. 相似字符串组题目如果我们交换字符串 X 中的两个不同位置的字母，使得它和字符串 Y 相等，那么称 X 和 Y 两个字符串相似。如果这两个字符串本身是相等的，那它们也是相似的。例如，“tars” 和 “rats” 是相似的 (交换 0 与 2 的位置)； “rats” 和 “arts” 也是相似的，但是 “star” 不与 “tars”，“rats”，或 “arts” 相似。总之，它们通过相似性形成了两个关联组：{“tars”, “rats”, “arts”} 和 {“st

2020-08-12 22:29:01 263

原创 Leetcode 838. 推多米诺 C++

Leetcode 838. 推多米诺题目一行中有 N 张多米诺骨牌，我们将每张多米诺骨牌垂直竖立。在开始时，我们同时把一些多米诺骨牌向左或向右推。每过一秒，倒向左边的多米诺骨牌会推动其左侧相邻的多米诺骨牌。同样地，倒向右边的多米诺骨牌也会推动竖立在其右侧的相邻多米诺骨牌。如果同时有多米诺骨牌落在一张垂直竖立的多米诺骨牌的两边，由于受力平衡，该骨牌仍然保持不变。就这个问题而言，我们会认为正在下降的多米诺骨牌不会对其它正在下降或已经下降的多米诺骨牌施加额外的力。给定表示初始状态的字符串 “S

2020-08-12 22:16:31 435

原创 Leetcode 837. 新21点 C++

Leetcode 837. 新21点题目爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏，描述如下：爱丽丝以 0 分开始，并在她的得分少于 K 分时抽取数字。抽取时，她从 [1, W] 的范围中随机获得一个整数作为分数进行累计，其中 W 是整数。每次抽取都是独立的，其结果具有相同的概率。当爱丽丝获得不少于 K 分时，她就停止抽取数字。爱丽丝的分数不超过 N 的概率是多少？测试样例示例 1：输入：N = 10, K = 1, W = 10输出：1.00000说明：爱丽丝得到一张卡

2020-08-12 22:13:33 179

原创 Leetcode 836. 矩形重叠 C++

Leetcode 836. 矩形重叠题目矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。给出两个矩形，判断它们是否重叠并返回结果。测试样例示例 1：输入：rec1 = [0,0,2,2], rec2 = [1,1,3,3]输出：true示例 2：输入：rec1 = [0,0,1,1], rec2 = [1,0,2,1]

2020-08-12 22:05:14 208

原创 Leetcode 835. 图像重叠 C++

Leetcode 835. 图像重叠题目给出两个图像 A 和 B ，A 和 B 为大小相同的二维正方形矩阵。（并且为二进制矩阵，只包含0和1）。我们转换其中一个图像，向左，右，上，或下滑动任何数量的单位，并把它放在另一个图像的上面。之后，该转换的重叠是指两个图像都具有 1 的位置的数目。（请注意，转换不包括向任何方向旋转。）最大可能的重叠是什么？示例:输入：A = [[1,1,0], [0,1,0], [0,1,0]] B = [[0,0,0]

2020-08-12 22:03:19 685

原创 Leetcode 834. 树中距离之和 C++

Leetcode 834. 树中距离之和题目给定一个无向、连通的树。树中有 N 个标记为 0…N-1 的节点以及 N-1 条边。第 i 条边连接节点 edges[i][0] 和 edges[i][1] 。返回一个表示节点 i 与其他所有节点距离之和的列表 ans。示例:输入: N = 6, edges = [[0,1],[0,2],[2,3],[2,4],[2,5]]输出: [8,12,6,10,10,10]解释: 如下为给定的树的示意图： 0 / \1 2 /|\

2020-08-10 21:08:05 306

原创 Leetcode 833. 字符串中的查找与替换 C++

Leetcode 833. 字符串中的查找与替换题目对于某些字符串 S，我们将执行一些替换操作，用新的字母组替换原有的字母组（不一定大小相同）。每个替换操作具有 3 个参数：起始索引 i，源字 x 和目标字 y。规则是如果 x 从原始字符串 S 中的位置 i 开始，那么我们将用 y 替换出现的 x。如果没有，我们什么都不做。举个例子，如果我们有 S = “abcd” 并且我们有一些替换操作 i = 2，x = “cd”，y = “ffff”，那么因为 “cd” 从原始字符串 S 中的位置 2 开始，

2020-08-10 20:43:49 219

原创 Leetcode 832. 翻转图像 C++

Leetcode 832. 翻转图像题目给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。例如，反转 [0, 1, 1] 的结果是 [1, 0, 0]。测试样例示例 1:输入: [[1,1,0],[1,0,1],[0,0,0]]输出: [[1,0,0],[0,1,0],[1,1,1]]

2020-08-10 20:35:11 120

原创 Leetcode 831. 隐藏个人信息 C++

Leetcode 831. 隐藏个人信息题目给你一条个人信息字符串 S，它可能是一个邮箱地址，也可能是一串电话号码。我们将隐藏它的隐私信息，通过如下规则:电子邮箱定义名称 name 是长度大于等于 2 （length ≥ 2），并且只包含小写字母 a-z 和大写字母 A-Z 的字符串。电子邮箱地址由名称 name 开头，紧接着是符号 ‘@’，后面接着一个名称 name，再接着一个点号 ‘.’，然后是一个名称 name。电子邮箱地址确定为有效的，并且格式是 “name1@name2.

2020-08-10 20:32:09 277

原创 Leetcode 830. 较大分组的位置 C++

Leetcode 830. 较大分组的位置题目在一个由小写字母构成的字符串 S 中，包含由一些连续的相同字符所构成的分组。例如，在字符串 S = “abbxxxxzyy” 中，就含有 “a”, “bb”, “xxxx”, “z” 和 “yy” 这样的一些分组。我们称所有包含大于或等于三个连续字符的分组为较大分组。找到每一个较大分组的起始和终止位置。最终结果按照字典顺序输出。测试样例示例 1:输入: "abbxxxxzzy"输出: [[3,6]]解释: "xxxx" 是一个起始于 3 且终

2020-08-10 20:24:35 110

原创 Leetcode 829. 连续整数求和 C++

Leetcode 829. 连续整数求和题目给定一个正整数 N，试求有多少组连续正整数满足所有数字之和为 N?测试样例示例 1:输入: 5输出: 2解释: 5 = 5 = 2 + 3，共有两组连续整数([5],[2,3])求和后为 5。示例 2:输入: 9输出: 3解释: 9 = 9 = 4 + 5 = 2 + 3 + 4示例 3:输入: 15输出: 4解释: 15 = 15 = 8 + 7 = 4 + 5 + 6 = 1 + 2 + 3 + 4 + 5说明: 1 &l

2020-08-10 20:16:00 699

原创 Leetcode 828. 统计子串中的唯一字符 C++

Leetcode 828. 统计子串中的唯一字符题目我们定义了一个函数 countUniqueChars(s) 来统计字符串 s 中的唯一字符，并返回唯一字符的个数。例如：s = “LEETCODE” ，则其中 “L”, “T”,“C”,“O”,“D” 都是唯一字符，因为它们只出现一次，所以 countUniqueChars(s) = 5 。本题将会给你一个字符串 s ，我们需要返回 countUniqueChars(t) 的总和，其中 t 是 s 的子字符串。注意，某些子字符串可能是重复的，但你统

2020-08-10 19:52:58 275

原创 Leetcode 827. 最大人工岛 C++

Leetcode 827. 最大人工岛题目在二维地图上， 0代表海洋， 1代表陆地，我们最多只能将一格 0 海洋变成 1变成陆地。进行填海之后，地图上最大的岛屿面积是多少？（上、下、左、右四个方向相连的 1 可形成岛屿）测试样例示例 1:输入: [[1, 0], [0, 1]]输出: 3解释: 将一格0变成1，最终连通两个小岛得到面积为 3 的岛屿。示例 2:输入: [[1, 1], [1, 0]]输出: 4解释: 将一格0变成1，岛屿的面积扩大为 4。示例 3:输入: [[

2020-08-10 19:44:22 268

原创 Leetcode 826. 安排工作以达到最大收益 C++

Leetcode 826. 安排工作以达到最大收益题目有一些工作：difficulty[i] 表示第 i 个工作的难度，profit[i] 表示第 i 个工作的收益。现在我们有一些工人。worker[i] 是第 i 个工人的能力，即该工人只能完成难度小于等于 worker[i] 的工作。每一个工人都最多只能安排一个工作，但是一个工作可以完成多次。举个例子，如果 3 个工人都尝试完成一份报酬为 1 的同样工作，那么总收益为 $3。如果一个工人不能完成任何工作，他的收益为 $0 。我们能得到的最大收

2020-08-10 19:40:02 284

原创 Leetcode 825. 适龄的朋友 C++

Leetcode 825. 适龄的朋友题目人们会互相发送好友请求，现在给定一个包含有他们年龄的数组，ages[i] 表示第 i 个人的年龄。当满足以下任一条件时，A 不能给 B（A、B不为同一人）发送好友请求：age[B] <= 0.5 * age[A] + 7age[B] > age[A]age[B] > 100 && age[A] <100否则，A 可以给 B 发送好友请求。注意如果 A 向 B 发出了请求，不等于 B 也一定会向 A 发出请求

2020-08-10 19:19:17 163

原创 Leetcode 824. 山羊拉丁文 C++

Leetcode 824. 山羊拉丁文题目给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。我们要将句子转换为 “Goat Latin”（一种类似于猪拉丁文 - Pig Latin 的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（a, e, i, o, u），在单词后添加"ma"。例如，单词"apple"变为"applema"。如果单词以辅音字母开头（即非元音字母），移除第一个字符并将它放到末尾，之后再添加"ma"。例如，单词"goat"变为"oatgma"。

2020-08-09 18:57:35 205

原创 Leetcode 823. 带因子的二叉树 C++

Leetcode 823. 带因子的二叉树题目给出一个含有不重复整数元素的数组，每个整数均大于 1。我们用这些整数来构建二叉树，每个整数可以使用任意次数。其中：每个非叶结点的值应等于它的两个子结点的值的乘积。满足条件的二叉树一共有多少个？返回的结果应模除 10 ** 9 + 7。测试样例示例 1:输入: A = [2, 4]输出: 3解释: 我们可以得到这些二叉树: [2], [4], [4, 2, 2]示例 2:输入: A = [2, 4, 5, 10]输出: 7解释: 我们

2020-08-09 18:53:33 123

原创 Leetcode 822. 翻转卡片游戏 C++

Leetcode 822. 翻转卡片游戏题目在桌子上有 N 张卡片，每张卡片的正面和背面都写着一个正数（正面与背面上的数有可能不一样）。我们可以先翻转任意张卡片，然后选择其中一张卡片。如果选中的那张卡片背面的数字 X 与任意一张卡片的正面的数字都不同，那么这个数字是我们想要的数字。哪个数是这些想要的数字中最小的数（找到这些数中的最小值）呢？如果没有一个数字符合要求的，输出 0。其中, fronts[i] 和 backs[i] 分别代表第 i 张卡片的正面和背面的数字。如果我们通过翻转卡片来交换

2020-08-09 18:45:53 993

原创 Leetcode 821. 字符的最短距离 C++

Leetcode 821. 字符的最短距离题目给定一个字符串 S 和一个字符 C。返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组。示例:输入: S = "loveleetcode", C = 'e'输出: [3, 2, 1, 0, 1, 0, 0, 1, 2, 2, 1, 0]说明:字符串 S 的长度范围为 [1, 10000]。C 是一个单字符，且保证是字符串 S 里的字符。S 和 C中的所有字母均为小写字母。题解在S中先找到所有C的位置，然后依

2020-08-09 18:23:46 133

原创 Leetcode 820. 单词的压缩编码 C++

Leetcode 820. 单词的压缩编码题目给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。例如，如果这个列表是 [“time”, “me”, “bell”]，我们就可以将其表示为 S = “time#bell#” 和 indexes = [0, 2, 5]。对于每一个索引，我们可以通过从字符串 S 中索引的位置开始读取字符串，直到 “#” 结束，来恢复我们之前的单词列表。那么成功对给定单词列表进行编码的最小字符串长度是多少呢？示例：输入: words = ["

2020-08-09 18:20:34 250

原创 Leetcode 819. 最常见的单词 C++

Leetcode 819. 最常见的单词题目给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，而且答案唯一。禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。示例：输入: paragraph = "Bob hit a ball, the hit BALL flew far after it was hit."banned = ["hit"]输出:

2020-08-09 18:13:26 187

原创 Leetcode 818. 赛车 C++

Leetcode 818. 赛车题目你的赛车起始停留在位置 0，速度为 +1，正行驶在一个无限长的数轴上。（车也可以向负数方向行驶。）你的车会根据一系列由 A（加速）和 R（倒车）组成的指令进行自动驾驶。当车得到指令 “A” 时, 将会做出以下操作： position += speed, speed *= 2。当车得到指令 “R” 时, 将会做出以下操作：如果当前速度是正数，则将车速调整为 speed = -1 ；否则将车速调整为 speed = 1。 (当前所处位置不变。)例如，当得到一系

2020-08-09 18:08:22 565

原创 Leetcode 817. 链表组件 C++

Leetcode 817. 链表组件题目给定链表头结点 head，该链表上的每个结点都有一个唯一的整型值。同时给定列表 G，该列表是上述链表中整型值的一个子集。返回列表 G 中组件的个数，这里对组件的定义为：链表中一段最长连续结点的值（该值必须在列表 G 中）构成的集合。测试样例示例 1：输入: head: 0->1->2->3G = [0, 1, 3]输出: 2解释: 链表中,0 和 1 是相连接的，且 G 中不包含 2，所以 [0, 1] 是 G 的一个组件

2020-08-09 18:00:28 181

原创 Leetcode 816. 模糊坐标 C++

Leetcode 816. 模糊坐标题目我们有一些二维坐标，如 “(1, 3)” 或 “(2, 0.5)”，然后我们移除所有逗号，小数点和空格，得到一个字符串S。返回所有可能的原始字符串到一个列表中。原始的坐标表示法不会存在多余的零，所以不会出现类似于"00", “0.0”, “0.00”, “1.0”, “001”, "00.01"或一些其他更小的数来表示坐标。此外，一个小数点前至少存在一个数，所以也不会出现“.1”形式的数字。最后返回的列表可以是任意顺序的。而且注意返回的两个数字中间（逗号之后）

2020-08-09 17:56:27 303

原创 Leetcode 815. 公交路线 C++

Leetcode 815. 公交路线题目我们有一系列公交路线。每一条路线 routes[i] 上都有一辆公交车在上面循环行驶。例如，有一条路线 routes[0] = [1, 5, 7]，表示第一辆 (下标为0) 公交车会一直按照 1->5->7->1->5->7->1->… 的车站路线行驶。假设我们从 S 车站开始（初始时不在公交车上），要去往 T 站。期间仅可乘坐公交车，求出最少乘坐的公交车数量。返回 -1 表示不可能到达终点车站。示例：输入：ro

2020-08-09 17:47:13 784

空空如也

空空如也