- 博客(19)
- 收藏
- 关注
原创 leetcode每日一题(11.12)----多米诺和托米诺平铺
的多米诺形,另一种是形如 "L" 的托米诺形。两种形状都可以旋转。有两种形状的瓷砖:一种是。
2022-11-12 20:46:15 251 1
原创 leetcode每日一题(11.11)----判断字符串的两半是否相似
题目给定一个偶数长度的字符串 s,并给出字符串「相似」的定义:若两个字符串中含有相同数目的元音字母,则这两个字符串「相似」。现在我们将给定字符串s 拆分成长度相同的两半,前一半表示为字符串 a,后一半为字符串 b,我们需要判断字符串 a 和 b 是否「相似」,那么我们只需要按照「相似」的定义统计字符串 a 和 b 中的元音字母的个数是否相等即可。
2022-11-11 23:29:37 190
原创 leetcode每日一题(11.10)----获取所有钥匙的最短路径
我们从起点开始出发,一次移动是指向四个基本方向之一行走一个单位空间。我们不能在网格外面行走,也无法穿过一堵墙。如果途经一个钥匙,我们就把它捡起来。除非我们手里有对应的钥匙,否则无法通过锁。个字母在网格中都有自己对应的一个小写和一个大写字母。换言之,每个锁有唯一对应的钥匙,每个钥匙也有唯一对应的锁。另外,代表钥匙和锁的字母互为大小写并按字母顺序排列。返回获取所有钥匙所需要的移动的最少次数。如果无法获取所有钥匙,返回。假设 k 为 钥匙/锁 的个数,且满足。
2022-11-10 23:06:56 205
原创 leetcode每日一题(11.9)----最大加号标志
在上面的网格中,最大加号标志的阶只能是2。一个标志已在图中标出。,以及4个从中心向上、向下、向左、向右延伸,长度为。注意,只有加号标志的所有网格要求为。如果未找到加号标志,则返回。
2022-11-09 21:35:30 191
原创 leetcode每日一题(11.8)----模糊坐标
原始的坐标表示法不会存在多余的零,所以不会出现类似于"00", "0.0", "0.00", "1.0", "001", "00.01"或一些其他更小的数来表示坐标。此外,一个小数点前至少存在一个数,所以也不会出现“.1”形式的数字。最后返回的列表可以是任意顺序的。而且注意返回的两个数字中间(逗号之后)都有一个空格。0.0, 00, 0001 或 00.01 是不被允许的。,然后我们移除所有逗号,小数点和空格,得到一个字符串。返回所有可能的原始字符串到一个列表中。我们有一些二维坐标,如。
2022-11-08 12:24:43 73
原创 leetcode每日一题(11.7)----统计一致字符串的数目
字符串 "aaab" 和 "baa" 都是一致字符串,因为它们只包含字符 'a' 和 'b'。如果一个字符串的每一个字符都在。给你一个由不同字符组成的字符串。中,就称这个字符串是。所有字符串都是一致的。
2022-11-08 12:22:27 232
原创 leetcode每日一题(11.6)----设计 Goal 解析器
然后,按原顺序将经解释得到的字符串连接成一个字符串。Goal 解析器会将。请你设计一个可以解释字符串。
2022-11-06 20:00:10 128
原创 leetcode每日一题(11.4)----到达终点数字
第二次移动,从 1 到 -1。第三次移动,从 -1 到 2。第一次移动,从 0 到 1。第一次移动,从 0 到 1。第二次移动,从 1 到 3。在一根无限长的数轴上,你站在。你可以做一些数量的移动。
2022-11-04 19:53:45 137
原创 leetcode(每日一题)----最大重复子字符串
我们可以将给定字符串 sequence 的每一个位置作为结束位置,判断前面的若干个字符是否恰好是字符串 word。如果第 i个位置是,那么可以记录 valid[i]\ 的值为 1,否则为 0。当我们得到了数组 valid\textit{valid}valid 后,就可以计算最大重复值了。的一个子字符串,那么单词。"abab" 是 "
2022-11-03 09:05:46 280
原创 leetcode每日一题(11.2)----网络信号最好的坐标
塔 (1, 2) 强度参数为 5 ,在该点强度为 ⌊5 / (1 + sqrt(2)⌋ = ⌊2.07⌋ = 2。- 塔 (3, 1) 强度参数为 9 ,在该点强度为 ⌊9 / (1 + sqrt(1)⌋ = ⌊4.5⌋ = 4。- 塔 (2, 1) 强度参数为 7 ,在该点强度为 ⌊7 / (1 + sqrt(0)⌋ = ⌊7⌋ = 7。以内,那么该塔的信号可以到达该坐标。是塔跟此坐标的距离。如果一个坐标跟塔的距离在。,那么该塔在此处的信号为。该坐标的塔的信号强度之和。个网络信号塔的坐标是。
2022-11-02 22:00:34 328
原创 leetcode每日一题(11.1)----检查两字符串数组是否相等
给你两个字符串数组 word1 和 word2。如果两个数组表示的字符串相同,返回 true;否则,返回 false。输入:word1 = ["ab", "c"], word2 = ["a", "bc"]数组表示的字符串 是由数组中的所有元素 按顺序 连接形成的字符串。word1 表示的字符串为 "ab" + "c" -> "abc"word2 表示的字符串为 "a" + "bc" -> "abc"两个字符串相同,返回 true。
2022-11-01 18:25:24 102
原创 leetcode每日一题(10.31)----神奇字符串
如果将 s 中连续的若干 1 和 2 进行分组,可以得到 "1 22 11 2 1 22 1 22 11 2 11 22 ......"。每组中 1 或者 2 的出现次数分别是 "1 2 2 1 1 2 1 2 2 1 2 2 ......"。神奇字符串 s 的神奇之处在于,串联字符串中 '1' 和 '2' 的连续出现次数可以生成该字符串。神奇字符串 s 的前 6 个元素是 “122112”,它包含三个 1,因此返回 3。给你一个整数 n ,返回在神奇字符串 s 的前 n 个数字中 1 的数目。
2022-10-31 17:23:48 206
原创 leetcode每日一题(10.29)----统计匹配检索规则的物品数目
输入:items = [["phone","blue","pixel"],["computer","silver","phone"],["phone","gold","iphone"]], ruleKey = "type", ruleValue = "phone"解释:只有两件物品匹配检索规则,这两件物品分别是 ["phone","blue","pixel"] 和 ["phone","gold","iphone"]。注意,["computer","silver","phone"] 未匹配检索规则。
2022-10-29 22:22:35 136
原创 leetcode每日一题(10.28)----子数组的最小值
子数组为 [3],[1],[2],[4],[3,1],[1,2],[2,4],[3,1,2],[1,2,4],[3,1,2,4]。给定一个整数数组 arr,找到 min(b) 的总和,其中 b 的范围为 arr 的每个(连续)子数组。最小值为 3,1,2,4,1,1,2,1,1,1,和为 17。由于答案可能很大,因此 返回答案模 10^9 + 7。输入:arr = [3,1,2,4]
2022-10-28 22:25:04 466
原创 leetcode每日一题(10.26)----和至少为k的最短子数组
给你一个整数数组 nums 和一个整数 k ,找出 nums 中和至少为 k 的 最短非空子数组 ,并返回该子数组的长度。如果不存在这样的 子数组 ,返回 -1。子数组 是数组中 连续 的一部分。
2022-10-26 23:16:54 227
原创 leetcode每日一题(10.25)----934. 最短的桥
输入:grid = [[1,1,1,1,1],[1,0,0,0,1],[1,0,1,0,1],[1,0,0,0,1],[1,1,1,1,1]]岛 是由四面相连的 1 形成的一个最大组,即不会与非组内的任何其他 1 相连。grid 中 恰好存在两座岛。你可以将任意数量的 0 变为 1 ,以使两座岛连接起来,变成 一座岛。输入:grid = [[0,1,0],[0,0,0],[0,0,1]]输入:grid = [[0,1],[1,0]]grid[i][j] 为 0 或 1。返回必须翻转的 0 的最小数目。
2022-10-25 19:38:04 111
原创 leetcode每日一题(22.10.24)
解释:left = [1,1,1,0],right = [6,12]可以保证至少有一种方法能够按题目所描述的那样对 nums 进行划分。left 中的每个元素都小于或等于 right 中的每个元素。解释:left = [5,0,3],right = [8,6]输入:nums = [1,1,1,0,6,12]在完成这样的分组后返回 left 的 长度。输入:nums = [5,0,3,8,6]left 和 right 都是非空的。用例可以保证存在这样的划分方法。left 的长度要尽可能小。
2022-10-24 18:00:19 75
原创 leetcode每日一题---交替合并字符串
如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。解释:注意,word2 比 word1 长,"rs" 需要追加到合并后字符串的末尾。解释:注意,word1 比 word2 长,"cd" 需要追加到合并后字符串的末尾。输入:word1 = "abc", word2 = "pqr"输入:word1 = "ab", word2 = "pqrs"输入:word1 = "abcd", word2 = "pq"输出:"apbqcr"输出:"apbqrs"输出:"apbqcd"
2022-10-23 13:37:59 116 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人