weixin_43750513的博客

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

weixin_43750513 — Fri, 14 Aug 2020 22:16:21 +0800

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 示例

Leetcode 853. 车队 C++

weixin_43750513 — Fri, 14 Aug 2020 22:08:44 +0800

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

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

weixin_43750513 — Fri, 14 Aug 2020 22:02:18 +0800

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

Leetcode 851. 喧闹和富有 C++

weixin_43750513 — Fri, 14 Aug 2020 21:59:59 +0800

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 。现在，返回

Leetcode 850. 矩形面积 II C++

weixin_43750513 — Fri, 14 Aug 2020 21:49:10 +0800

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：输入：

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

weixin_43750513 — Thu, 13 Aug 2020 22:40:08 +0800

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

Leetcode 848. 字母移位 C++

weixin_43750513 — Thu, 13 Aug 2020 22:36:33 +0800

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"

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

weixin_43750513 — Thu, 13 Aug 2020 22:27:41 +0800

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] 示

Leetcode 846. 一手顺子 C++

weixin_43750513 — Thu, 13 Aug 2020 22:19:56 +0800

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

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

weixin_43750513 — Thu, 13 Aug 2020 22:17:01 +0800

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

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

weixin_43750513 — Wed, 12 Aug 2020 22:51:44 +0800

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",

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

weixin_43750513 — Wed, 12 Aug 2020 22:49:16 +0800

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

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

weixin_43750513 — Wed, 12 Aug 2020 22:40:30 +0800

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]

Leetcode 841. 钥匙和房间 C++

weixin_43750513 — Wed, 12 Aug 2020 22:36:29 +0800

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 号房间外的其余所有房间都被锁住。你可以自由地在房间之间来回走

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

weixin_43750513 — Wed, 12 Aug 2020 22:33:04 +0800

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 的幻方： 438 951 276 而这一个不是： 384 519

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

weixin_43750513 — Wed, 12 Aug 2020 22:29:01 +0800

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

Leetcode 838. 推多米诺 C++

weixin_43750513 — Wed, 12 Aug 2020 22:16:31 +0800

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

Leetcode 837. 新21点 C++

weixin_43750513 — Wed, 12 Aug 2020 22:13:33 +0800

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

Leetcode 836. 矩形重叠 C++

weixin_43750513 — Wed, 12 Aug 2020 22:05:14 +0800

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]

Leetcode 835. 图像重叠 C++

weixin_43750513 — Wed, 12 Aug 2020 22:03:19 +0800

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