2021年02月_王培琳

原创 1166 设计文件系统

题目描述：你需要设计一个能提供下面两个函数的文件系统：create(path, value): 创建一个新的路径，并尽可能将值 value 与路径 path 关联，然后返回 True。如果路径已经存在或者路径的父路径不存在，则返回 False。get(path): 返回与路径关联的值。如果路径不存在，则返回 -1。“路径” 是由一个或多个符合下述格式的字符串连接起来形成的：在 / 后跟着一个或多个小写英文字母。例如 /leetcode 和 /leetcode/problems 都是有效的路径，但空

2021-02-28 14:42:05 258

原创 954 二倍数对数组

题目描述：给定一个长度为偶数的整数数组 arr，只有对 arr 进行重组后可以满足 “对于每个 0 <= i < len(arr) / 2，都有 arr[2 * i + 1] = 2 * arr[2 * i]” 时，返回 true；否则，返回 false。示例 1：输入：arr = [3,1,3,6]输出：false示例 2：输入：arr = [2,1,2,6]输出：false示例 3：输入：arr = [4,-2,2,-4]输出：true解释：可以用 [-2,-4] 和

2021-02-26 21:37:24 214

原创 1178 猜字谜

题目描述：外国友人仿照中国字谜设计了一个英文版猜字谜小游戏，请你来猜猜看吧。字谜的迷面 puzzle 按字符串形式给出，如果一个单词 word 符合下面两个条件，那么它就可以算作谜底：单词 word 中包含谜面 puzzle 的第一个字母。单词 word 中的每一个字母都可以在谜面 puzzle 中找到。例如，如果字谜的谜面是 “abcdefg”，那么可以作为谜底的单词有 “faced”, “cabbage”, 和 “baggage”；而 “beefed”（不含字母 “a”）以及 “based”（

2021-02-26 09:55:17 199

原创 1236 网络爬虫

题目描述：给定一个链接 startUrl 和一个接口 HtmlParser ，请你实现一个网络爬虫，以实现爬取同 startUrl 拥有相同域名标签的全部链接。该爬虫得到的全部链接可以任何顺序返回结果。你的网络爬虫应当按照如下模式工作：自链接 startUrl 开始爬取调用 HtmlParser.getUrls(url) 来获得链接url页面中的全部链接同一个链接最多只爬取一次只输出域名与 startUrl 相同的链接集合如上所示的一个链接，其域名为 example.org。简

2021-02-25 21:27:30 255

原创 1400 构造 K 个回文字符串

题目描述：给你一个字符串 s 和一个整数 k 。请你用 s 字符串中所有字符构造 k 个非空回文串。如果你可以用 s 中所有字符构造 k 个回文字符串，那么请你返回 True ，否则返回 False 。示例 1：输入：s = “annabelle”, k = 2输出：true解释：可以用 s 中所有字符构造 2 个回文字符串。一些可行的构造方案包括：“anna” + “elble”，“anbna” + “elle”，“anellena” + “b”示例 2：输入：s = “leet

2021-02-25 10:41:46 155

原创 858 镜面反射

题目描述：有一个特殊的正方形房间，每面墙上都有一面镜子。除西南角以外，每个角落都放有一个接受器，编号为 0， 1，以及 2。正方形房间的墙壁长度为 p，一束激光从西南角射出，首先会与东墙相遇，入射点到接收器 0 的距离为 q 。返回光线最先遇到的接收器的编号（保证光线最终会遇到一个接收器）。示例：输入： p = 2, q = 1输出： 2解释：这条光线在第一次被反射回左边的墙时就遇到了接收器 2 。提示：1 <= p <= 10000 <= q <= p方法

2021-02-24 17:04:39 129

原创 1069 产品销售分析 II

题目描述：SQL架构销售表：Salessale_id 是这个表的主键。product_id 是 Product 表的外键。请注意价格是每单位的。产品表：Product编写一个 SQL 查询，按产品 id product_id 来统计每个产品的销售总量。查询结果格式如下面例子所示:方法1：主要思路：解题链接汇总（1）sql语句# Write your MySQL query statement belowSELECT product_id,SUM(quantity) AS to

2021-02-24 16:54:40 192

原创 1396 设计地铁系统

题目描述：请你实现一个类 UndergroundSystem ，它支持以下 3 种方法：checkIn(int id, string stationName, int t)编号为 id 的乘客在 t 时刻进入地铁站 stationName 。一个乘客在同一时间只能在一个地铁站进入或者离开。2. checkOut(int id, string stationName, int t)编号为 id 的乘客在 t 时刻离开地铁站 stationName 。3. getAverageTime(str

2021-02-24 09:58:44 258

原创 1768 交替合并字符串

题目描述：给你两个字符串 word1 和 word2 。请你从 word1 开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。示例 1：输入：word1 = “abc”, word2 = “pqr”输出：“apbqcr”解释：字符串合并情况如下所示：word1： a b cword2： p q r合并后： a p b q c r示例 2：输入：word1 = “ab”, wor

2021-02-23 14:42:07 187

原创 1769 移动所有球到每个盒子所需的最小操作数

题目描述：有 n 个盒子。给你一个长度为 n 的二进制字符串 boxes ，其中 boxes[i] 的值为 ‘0’ 表示第 i 个盒子是空的，而 boxes[i] 的值为 ‘1’ 表示盒子里有一个小球。在一步操作中，你可以将一个小球从某个盒子移动到一个与之相邻的盒子中。第 i 个盒子和第 j 个盒子相邻需满足 abs(i - j) == 1 。注意，操作执行后，某些盒子中可能会存在不止一个小球。返回一个长度为 n 的数组 answer ，其中 answer[i] 是将所有小球移动到第 i

2021-02-23 14:40:26 108

原创 1052 爱生气的书店老板

题目描述：今天，书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。在某些时候，书店老板会生气。如果书店老板在第 i 分钟生气，那么 grumpy[i] = 1，否则 grumpy[i] = 0。当书店老板生气时，那一分钟的顾客就会不满意，不生气则他们是满意的。书店老板知道一个秘密技巧，能抑制自己的情绪，可以让自己连续 X 分钟不生气，但却只能使用一次。请你返回这一天营业下来，最多有多

2021-02-23 14:35:19 96

原创 1261 在受污染的二叉树中查找元素

题目描述：给出一个满足下述规则的二叉树：root.val == 0如果 treeNode.val == x 且 treeNode.left != null，那么 treeNode.left.val == 2 * x + 1如果 treeNode.val == x 且 treeNode.right != null，那么 treeNode.right.val == 2 * x + 2现在这个二叉树受到「污染」，所有的 treeNode.val 都变成了 -1。请你先还原二叉树，然后实现 FindEl

2021-02-22 09:16:09 152

原创 1438 绝对差不超过限制的最长连续子数组

题目描述：给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。如果不存在满足条件的子数组，则返回 0 。示例 1：输入：nums = [8,2,4,7], limit = 4输出：2解释：所有子数组如下：[8] 最大绝对差 |8-8| = 0 <= 4.[8,2] 最大绝对差 |8-2| = 6 > 4.[8,2,4] 最大绝对差 |8-2| = 6 > 4.[

2021-02-21 10:26:34 123

原创 419 甲板上的战舰

题目描述：给定一个二维的甲板，请计算其中有多少艘战舰。战舰用 'X’表示，空位用 '.'表示。你需要遵守以下规则：给你一个有效的甲板，仅由战舰或者空位组成。战舰只能水平或者垂直放置。换句话说,战舰只能由 1xN (1 行, N 列)组成，或者 Nx1 (N 行, 1 列)组成，其中N可以是任意大小。两艘战舰之间至少有一个水平或垂直的空位分隔 - 即没有相邻的战舰。示例 :X…X…X…X在上面的甲板中有2艘战舰。无效样例 :…XXXXX…X你不会收到这样的无效甲板 - 因为战

2021-02-20 10:47:28 123

原创 1241 每个帖子的评论数

题目描述：SQL架构表 Submissions 结构如下：上表没有主键, 所以可能会出现重复的行。每行可以是一个帖子或对该帖子的评论。如果是帖子的话，parent_id 就是 null。对于评论来说，parent_id 就是表中对应帖子的 sub_id。编写 SQL 语句以查找每个帖子的评论数。结果表应包含帖子的 post_id 和对应的评论数 number_of_comments 并且按 post_id 升序排列。Submissions 可能包含重复的评论。您应该计算每个帖子的唯一评论

2021-02-18 22:28:30 209 1

原创 1068 产品销售分析 I

题目描述：SQL架构销售表 Sales：(sale_id, year) 是销售表 Sales 的主键.product_id 是关联到产品表 Product 的外键.注意: price 表示每单位价格产品表 Product：product_id 是表的主键.写一条SQL 查询语句获取 Sales 表中所有产品对应的产品名称 product_name 以及该产品的所有售卖年份 year 和价格 price 。示例：方法1：sql语句# Write your MySQL quer

2021-02-18 22:26:34 224

原创 995 K 连续位的最小翻转次数

题目描述：在仅包含 0 和 1 的数组 A 中，一次 K 位翻转包括选择一个长度为 K 的（连续）子数组，同时将子数组中的每个 0 更改为 1，而每个 1 更改为 0。返回所需的 K 位翻转的最小次数，以便数组没有值为 0 的元素。如果不可能，返回 -1。示例 1：输入：A = [0,1,0], K = 1输出：2解释：先翻转 A[0]，然后翻转 A[2]。示例 2：输入：A = [1,1,0], K = 2输出：-1解释：无论我们怎样翻转大小为 2 的子数组，我们都不能使数组变为 [1

2021-02-18 22:22:49 294

原创 1315 祖父节点值为偶数的节点和

题目描述：给你一棵二叉树，请你返回满足以下条件的所有节点的值之和：该节点的祖父节点的值为偶数。（一个节点的祖父节点是指该节点的父节点的父节点。）如果不存在祖父节点值为偶数的节点，那么返回 0 。示例：输入：root = [6,7,8,2,7,1,3,9,null,1,4,null,null,null,5]输出：18解释：图中红色节点的祖父节点的值为偶数，蓝色节点为这些红色节点的祖父节点。提示：树中节点的数目在 1 到 10^4 之间。每个节点的值在 1 到 100 之间。方法1：主

2021-02-17 17:18:51 195

原创 1155 掷骰子的N种方法

题目描述：这里有 d 个一样的骰子，每个骰子上都有 f 个面，分别标号为 1, 2, …, f。我们约定：掷骰子的得到总点数为各骰子面朝上的数字的总和。如果需要掷出的总点数为 target，请你计算出有多少种不同的组合情况（所有的组合情况总共有 f^d 种），模 10^9 + 7 后返回。示例 1：输入：d = 1, f = 6, target = 3输出：1示例 2：输入：d = 2, f = 6, target = 7输出：6示例 3：输入：d = 2, f = 5, target

2021-02-17 17:02:08 214

原创 1006 笨阶乘

题目描述：通常，正整数 n 的阶乘是所有小于或等于 n 的正整数的乘积。例如，factorial(10) = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1。相反，我们设计了一个笨阶乘 clumsy：在整数的递减序列中，我们以一个固定顺序的操作符序列来依次替换原有的乘法操作符：乘法(*)，除法(/)，加法(+)和减法(-)。例如，clumsy(10) = 10 * 9 / 8 + 7 - 6 * 5 / 4 + 3 - 2 * 1。然而，这些运算仍然使用通常的算术运算顺序

2021-02-17 16:56:12 188

原创 1291 顺次数

题目描述：我们定义「顺次数」为：每一位上的数字都比前一位上的数字大 1 的整数。请你返回由 [low, high] 范围内所有顺次数组成的有序列表（从小到大排序）。示例 1：输出：low = 100, high = 300输出：[123,234]示例 2：输出：low = 1000, high = 13000输出：[1234,2345,3456,4567,5678,6789,12345]提示：10 <= low <= high <= 10^9方法1：主要思路：解

2021-02-17 16:52:03 222 1

原创 1234 替换子串得到平衡字符串

题目描述：有一个只含有 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符，且长度为 n 的字符串。假如在该字符串中，这四个字符都恰好出现 n/4 次，那么它就是一个「平衡字符串」。给你一个这样的字符串 s，请通过「替换一个子串」的方式，使原字符串 s 变成一个「平衡字符串」。你可以用和「待替换子串」长度相同的任何其他字符串来完成替换。请返回待替换子串的最小可能长度。如果原字符串自身就是一个平衡字符串，则返回 0。示例 1：输入：s = “QWER”输出：0解释：s 已经是平衡的了。示

2021-02-16 17:33:40 300

原创 835 图像重叠

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

2021-02-16 15:48:55 168

原创 983 最低票价

题目描述：在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为 costs[0] 美元；一张为期七天的通行证售价为 costs[1] 美元；一张为期三十天的通行证售价为 costs[2] 美元。通行证允许数天无限制的旅行。例如，如果我们在第 2 天获得一张为期 7 天的通行证，那么我们可以连着旅行 7 天：第 2 天、第 3

2021-02-16 15:45:30 110

原创 967 连续差相同的数字

题目描述：返回所有长度为 n 且满足其每两个连续位上的数字之间的差的绝对值为 k 的非负整数。请注意，除了数字 0 本身之外，答案中的每个数字都不能有前导零。例如，01 有一个前导零，所以是无效的；但 0 是有效的。你可以按任何顺序返回答案。示例1：输入：n = 3, k = 7输出：[181,292,707,818,929]解释：注意，070 不是一个有效的数字，因为它有前导零。示例 2：输入：n = 2, k = 1输出：[10,12,21,23,32,34,43,45

2021-02-16 15:42:06 237

原创 1519 子树中标签相同的节点数

题目描述：给你一棵树（即，一个连通的无环无向图），这棵树由编号从 0 到 n - 1 的 n 个节点组成，且恰好有 n - 1 条 edges 。树的根节点为节点 0 ，树上的每一个节点都有一个标签，也就是字符串 labels 中的一个小写字符（编号为 i 的节点的标签就是 labels[i] ）边数组 edges 以 edges[i] = [ai, bi] 的形式给出，该格式表示节点 ai 和 bi 之间存在一条边。返回一个大小为 n 的数组，其中 ans[i] 表示第 i 个节点的子树中与节点

2021-02-16 15:38:51 180

原创 1233 删除子文件夹

题目描述：你是一位系统管理员，手里有一份文件夹列表 folder，你的任务是要删除该列表中的所有子文件夹，并以任意顺序返回剩下的文件夹。我们这样定义「子文件夹」：如果文件夹 folder[i] 位于另一个文件夹 folder[j] 下，那么 folder[i] 就是 folder[j] 的子文件夹。文件夹的「路径」是由一个或多个按以下格式串联形成的字符串：/ 后跟一个或者多个小写英文字母。例如，/leetcode 和 /leetcode/problems 都是有效的路径，而空字符串和 /

2021-02-16 15:33:54 152

原创 1536 排布二进制网格的最少交换次数

题目描述：给你一个 n x n 的二进制网格 grid，每一次操作中，你可以选择网格的相邻两行进行交换。一个符合要求的网格需要满足主对角线以上的格子全部都是 0 。请你返回使网格满足要求的最少操作次数，如果无法使网格符合要求，请你返回 -1 。主对角线指的是从 (1, 1) 到 (n, n) 的这些格子。示例 1：输入：grid = [[0,0,1],[1,1,0],[1,0,0]]输出：3示例 2：输入：grid = [[0,1,1,0],[0,1,1,0],[0,1,1,0],

2021-02-15 14:08:28 193

原创 791 自定义字符串排序

题目描述：字符串S和 T 只包含小写字符。在S中，所有字符只会出现一次。S 已经根据某种规则进行了排序。我们要根据S中的字符顺序对T进行排序。更具体地说，如果S中x在y之前出现，那么返回的字符串中x也应出现在y之前。返回任意一种符合条件的字符串T。示例:输入:S = “cba”T = “abcd”输出: “cbad”解释:S中出现了字符 “a”, “b”, “c”, 所以 “a”, “b”, “c” 的顺序应该是 “c”, “b”, “a”.由于 “d” 没有在S中出现, 它可以放在T

2021-02-15 14:03:20 176

原创 1484 克隆含随机指针的二叉树

题目描述：给你一个二叉树，树中每个节点都含有一个附加的随机指针，该指针可以指向树中的任何节点或者指向空（null）。请返回该树的深拷贝。该树的输入/输出形式与普通二叉树相同，每个节点都用 [val, random_index] 表示：val：表示 Node.val 的整数random_index：随机指针指向的节点（在输入的树数组中）的下标；如果未指向任何节点，则为 null 。该树以 Node 类的形式给出，而你需要以 NodeCopy 类的形式返回克隆得到的树。NodeCopy 类和No

2021-02-15 14:00:39 211

原创 873 最长的斐波那契子序列的长度

题目描述：如果序列 X_1, X_2, …, X_n 满足下列条件，就说它是斐波那契式的：n >= 3对于所有 i + 2 <= n，都有 X_i + X_{i+1} = X_{i+2}给定一个严格递增的正整数数组形成序列，找到 A 中最长的斐波那契式的子序列的长度。如果一个不存在，返回 0 。（回想一下，子序列是从原序列 A 中派生出来的，它从 A 中删掉任意数量的元素（也可以不删），而不改变其余元素的顺序。例如， [3, 5, 8] 是 [3, 4, 5, 6, 7, 8]

2021-02-15 12:26:30 158

原创 945 使数组唯一的最小增量

题目描述：给定整数数组 A，每次 move 操作将会选择任意 A[i]，并将其递增 1。返回使 A 中的每个值都是唯一的最少操作次数。示例 1:输入：[1,2,2]输出：1解释：经过一次 move 操作，数组将变为 [1, 2, 3]。示例 2:输入：[3,2,1,2,1,7]输出：6解释：经过 6 次 move 操作，数组将变为 [3, 4, 1, 2, 5, 7]。可以看出 5 次或 5 次以下的 move 操作是不能让数组的每个值唯一的。提示：0 <= A.length

2021-02-15 12:23:16 116

原创 430 扁平化多级双向链表

题目描述：多级双向链表中，除了指向下一个节点和前一个节点指针之外，它还有一个子链表指针，可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。给你位于列表第一级的头节点，请你扁平化列表，使所有结点出现在单级双链表中。示例 1：输入：head = [1,2,3,4,5,6,null,null,null,7,8,9,10,null,null,11,12]输出：[1,2,3,7,8,11,12,9,10,4,5,6]解释：输入的多级列表如下图

2021-02-15 12:16:10 117 1

原创 1530 好叶子节点对的数量

题目描述：给你二叉树的根节点 root 和一个整数 distance 。如果二叉树中两个叶节点之间的最短路径长度小于或者等于 distance ，那它们就可以构成一组好叶子节点对。返回树中好叶子节点对的数量。示例 1：输入：root = [1,2,3,null,4], distance = 3输出：1解释：树的叶节点是 3 和 4 ，它们之间的最短路径的长度是 3 。这是唯一的好叶子节点对。示例 2：输入：root = [1,2,3,4,5,6,7], distance

2021-02-15 12:07:15 166

原创 467 环绕字符串中唯一的子字符串

题目描述：把字符串 s 看作是“abcdefghijklmnopqrstuvwxyz”的无限环绕字符串，所以 s 看起来是这样的："…zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd…".现在我们有了另一个字符串 p 。你需要的是找出 s 中有多少个唯一的 p 的非空子串，尤其是当你的输入是字符串 p ，你需要输出字符串 s 中 p 的不同的非空子串的数目。注意: p 仅由小写的英文字母组成，p 的大小可能超过 10000。示例 1:

2021-02-14 20:25:50 132

空空如也

空空如也