- 博客(39)
- 收藏
- 关注
RSS订阅原创 LeetCode刷题Python之1684. 统计一致字符串的数目
字符串 "aaab" 和 "baa" 都是一致字符串，因为它们只包含字符 'a' 和 'b'。字符串 "cc"，"acd"，"ac" 和 "d" 是一致字符串。如果一个字符串的每一个字符都在。给你一个由不同字符组成的字符串。中，就称这个字符串是。所有字符串都是一致的。
2022-11-08 08:56:07
1012
1
原创 LeetCode刷题Python之816. 模糊坐标
原始的坐标表示法不会存在多余的零，所以不会出现类似于"00", "0.0", "0.00", "1.0", "001", "00.01"或一些其他更小的数来表示坐标。此外，一个小数点前至少存在一个数，所以也不会出现“.1”形式的数字。最后返回的列表可以是任意顺序的。而且注意返回的两个数字中间（逗号之后）都有一个空格。0.0, 00, 0001 或 00.01 是不被允许的。，然后我们移除所有逗号，小数点和空格，得到一个字符串。返回所有可能的原始字符串到一个列表中。1.0 是不被允许的。
2022-11-07 13:04:54
205
原创 LeetCode刷题Python之1678. 设计 Goal 解析器
然后，按原顺序将经解释得到的字符串连接成一个字符串。Goal 解析器会将。最后连接得到的结果是 "Goal"请你设计一个可以解释字符串。
2022-11-06 13:47:58
317
原创 LeetCode刷题Python之754. 到达终点数字
第二次移动，从 1 到 -1。第三次移动，从 -1 到 2。第一次移动，从 0 到 1。第一次移动，从 0 到 1。第二次移动，从 1 到 3。在一根无限长的数轴上，你站在。你可以做一些数量的移动。
2022-11-04 11:43:50
782
原创 LeetCode刷题Python之1668. 最大重复子字符串
bc" 的子字符串，但 "baba" 不是 "ababc" 的子字符串。"ac" 不是 "ababc" 的子字符串。的一个子字符串，那么单词。"abab" 是 "
2022-11-03 21:02:21
1038
原创 LeetCode刷题Python之1620. 网络信号最好的坐标
数组 towers 中包含一些网络信号塔，其中 towers[i] = [xi, yi, qi] 表示第 i 个网络信号塔的坐标是 (xi, yi) 且信号强度参数为 qi。如果第 i 个塔能到达 (x, y) ，那么该塔在此处的信号为 ⌊qi / (1 + d)⌋ ，其中 d 是塔跟此坐标的距离。输入：towers = [[1,2,13],[2,1,7],[0,1,9]], radius = 2。输入：towers = [[1,2,5],[2,1,7],[3,1,9]], radius = 2。
2022-11-02 10:26:01
90
原创 LeetCode刷题Python之1662. 检查两个字符串数组是否相等
输入：word1 = ["abc", "d", "defg"], word2 = ["abcddefg"]输入：word1 = ["ab", "c"], word2 = ["a", "bc"]输入：word1 = ["a", "cb"], word2 = ["ab", "c"]数组表示的字符串 是由数组中的所有元素 按顺序 连接形成的字符串。word1 表示的字符串为 "ab" + "c" -> "abc"word2 表示的字符串为 "a" + "bc" -> "abc"两个字符串相同，返回 true。
2022-11-01 19:16:07
130
原创 LeetCode刷题Python之481. 神奇字符串
s 的前几个元素是 s = "1221121221221121122……如果将 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。
2022-10-31 10:07:44
145
原创 LeetCode刷题Python之784. 字母大小写全排列
给定一个字符串 s ，通过将字符串 s 中的每个字母转变大小写，我们可以获得一个新的字符串。输出：["a1b2", "a1B2", "A1b2", "A1B2"]返回 所有可能得到的字符串集合。以 任意顺序 返回输出。s 由小写英文字母、大写英文字母和数字组成。输出: ["3z4","3Z4"]输入：s = "a1b2"输入: s = "3z4"
2022-10-30 13:24:19
131
原创 LeetCode刷题Python之1773. 统计匹配检索规则的物品数量
输入：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 21:06:42
93
原创 LeetCode刷题Python之907. 子数组的最小值之和
子数组为 [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 = [11,81,94,43,3]输入：arr = [3,1,2,4]
2022-10-28 17:37:14
412
原创 LeetCode刷题Python之1822. 数组元素积的符号
给你一个整数数组 nums。解释：数组中所有值的乘积是 144 ，且 signFunc(144) = 1。解释：数组中所有值的乘积是 -1 ，且 signFunc(-1) = -1。解释：数组中所有值的乘积是 0 ，且 signFunc(0) = 0。输入：nums = [-1,-2,-3,-4,3,2,1]输入：nums = [-1,1,-1,1,-1]输入：nums = [1,5,0,2,-3]如果 x 是等于 0 ，返回 0。如果 x 是负数，返回 -1。如果 x 是正数，返回 1。
2022-10-27 18:36:11
560
原创 LeetCode刷题Python之862. 和至少为 K 的最短子数组
给你一个整数数组 nums 和一个整数 k ，找出 nums 中和至少为 k 的 最短非空子数组 ，并返回该子数组的长度。如果不存在这样的 子数组 ，返回 -1。输入：nums = [2,-1,2], k = 3。输入：nums = [1,2], k = 4。输入：nums = [1], k = 1。子数组 是数组中 连续 的一部分。
2022-10-26 21:04:15
350
原创 LeetCode刷题Python之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 20:58:53
194
原创 LeetCode刷题Python之915. 分割数组
解释：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 20:26:39
61
原创 LeetCode刷题Python之1768. 交替合并字符串
如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。解释：注意，word2 比 word1 长，"rs" 需要追加到合并后字符串的末尾。解释：注意，word1 比 word2 长，"cd" 需要追加到合并后字符串的末尾。输入：word1 = "abc", word2 = "pqr"输入：word1 = "ab", word2 = "pqrs"输入：word1 = "abcd", word2 = "pq"输出："apbqcr"输出："apbqrs"输出："apbqcd"
2022-10-23 17:42:00
185
原创 吴恩达机器学习笔记
是学习吴恩达机器学习课程时的笔记[中英字幕]吴恩达机器学习系列课程_哔哩哔哩_bilibili目录一、机器学习概述1.1 什么是机器学习？1.2 机器学习问题的类型1.2.1监督学习1.2.2无监督学习二、基本术语2.1 模型描述2.2 代价函数2.3 梯度下降2.4 线性回归的梯度下降三、线性代数基础3.1 矩阵和向量3.2 加法和标量乘法3.3 矩阵向量乘法3.4 矩阵乘法3.5 矩阵乘法特征3.6 逆和转置一、介绍..
2022-02-15 17:19:46
558
原创 LeetCode刷题Python之391. 完美矩形
给你一个数组 rectangles ，其中 rectangles[i] = [xi, yi, ai, bi] 表示一个坐标轴平行的矩形。这个矩形的左下顶点是 (xi, yi) ，右上顶点是 (ai, bi) 。如果所有矩形一起精确覆盖了某个矩形区域，则返回 true ；否则，返回 false 。示例 1：输入：rectangles = [[1,1,3,3],[3,1,4,2],[3,2,4,4],[1,3,2,4],[2,3,3,4]]输出：true解释：5 个矩形一起可以精..
2021-11-16 12:37:18
843
原创 LeetCode刷题Python之319. 灯泡开关
初始时有n 个灯泡处于关闭状态。第一轮，你将会打开所有灯泡。接下来的第二轮，你将会每两个灯泡关闭一个。第三轮，你每三个灯泡就切换一个灯泡的开关（即，打开变关闭，关闭变打开）。第 i 轮，你每 i 个灯泡就切换一个灯泡的开关。直到第 n 轮，你只需要切换最后一个灯泡的开关。找出并返回 n轮后有多少个亮着的灯泡。示例 1：输入：n = 3输出：1解释：初始时, 灯泡状态 [关闭, 关闭, 关闭].第一轮后, 灯泡状态 [开启, 开启, 开启].第二轮后, 灯泡状态 ...
2021-11-15 21:21:28
495
原创 LeetCode刷题Python之677. 键值映射
实现一个 MapSum 类，支持两个方法，insert和sum：MapSum() 初始化 MapSum 对象void insert(String key, int val) 插入 key-val 键值对，字符串表示键 key ，整数表示值 val 。如果键 key 已经存在，那么原来的键值对将被替代成新的键值对。int sum(string prefix) 返回所有以该前缀 prefix 开头的键 key 的值的总和。示例：输入：["MapSum", "insert", "sum"...
2021-11-14 20:46:54
700
原创 LeetCode刷题Python之520. 检测大写字母
我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如 "USA" 。单词中所有字母都不是大写，比如 "leetcode" 。如果单词不只含有一个字母，只有首字母大写，比如"Google" 。给你一个字符串 word 。如果大写用法正确，返回 true ；否则，返回 false 。示例 1：输入：word = "USA"输出：true示例 2：输入：word = "FlaG"输出：false提示：1 <= word.length <...
2021-11-13 21:56:42
390
原创 LeetCode刷题Python之375. 猜数字大小 II
我们正在玩一个猜数游戏，游戏规则如下：我从1到 n 之间选择一个数字。你来猜我选了哪个数字。如果你猜到正确的数字，就会 赢得游戏 。如果你猜错了，那么我会告诉你，我选的数字比你的 更大或者更小 ，并且你需要继续猜数。每当你猜了数字 x 并且猜错了的时候，你需要支付金额为 x 的现金。如果你花光了钱，就会 输掉游戏 。给你一个特定的数字 n ，返回能够 确保你获胜 的最小现金数，不管我选择那个数字 。示例 1：输入：n = 10输出：16解释：制胜策略如下：- ...
2021-11-12 19:48:58
82
原创 LeetCode刷题Python之629. K个逆序对数组
给出两个整数n和k，找出所有包含从1到n的数字，且恰好拥有k个逆序对的不同的数组的个数。逆序对的定义如下：对于数组的第i个和第j个元素，如果满i<j且a[i]>a[j]，则其为一个逆序对；否则不是。由于答案可能很大，只需要返回 答案 mod 109+ 7 的值。示例 1:输入: n = 3, k = 0输出: 1解释:只有数组 [1,2,3] 包含了从1到3的整数并且正好拥有 0 个逆序对。示例 2:输入: n = 3, k = 1...
2021-11-11 20:39:50
579
原创 LeetCode刷题Python之495. 提莫攻击
在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。当提莫攻击艾希，艾希的中毒状态正好持续duration 秒。正式地讲，提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1]（含 t 和 t + duration - 1）处于中毒状态。如果提莫在中毒影响结束 前 再次攻击，中毒状态计时器将会 重置 ，在新的攻击之后，中毒影响将会在 duration 秒后结束。给你一个 非递减 的整数数组 timeS.
2021-11-10 20:24:35
185
原创 LeetCode刷题Python之488. 祖玛游戏
你正在参与祖玛游戏的一个变种。在这个祖玛游戏变体中，桌面上有 一排 彩球，每个球的颜色可能是：红色 'R'、黄色 'Y'、蓝色 'B'、绿色 'G' 或白色 'W' 。你的手中也有一些彩球。你的目标是 清空 桌面上所有的球。每一回合：从你手上的彩球中选出 任意一颗 ，然后将其插入桌面上那一排球中：两球之间或这一排球的任一端。接着，如果有出现 三个或者三个以上 且 颜色相同 的球相连的话，就把它们移除掉。如果这种移除操作同样导致出现三个或者三个以上且颜色相同的球相连，则可以继续移除这些球，..
2021-11-09 22:41:27
243
原创 LeetCode刷题Python之299. 猜数字游戏
你在和朋友一起玩 猜数字（Bulls and Cows）游戏，该游戏规则如下：写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个包含下述信息的提示：猜测数字中有多少位属于数字和确切位置都猜对了（称为 "Bulls", 公牛），有多少位属于数字猜对了但是位置不对（称为 "Cows", 奶牛）。也就是说，这次猜测中有多少位非公牛数字可以通过重新排列转换成公牛数字。给你一个秘密数字secret 和朋友猜测的数字guess ，请你返回对朋友这次猜测的提示。提示的格式为 "..
2021-11-08 19:22:39
142
原创 LeetCode刷题Python之598. 范围求和 II
给定一个初始元素全部为0，大小为 m*n 的矩阵M以及在M上的一系列更新操作。操作用二维数组表示，其中的每个操作用一个含有两个正整数a 和 b 的数组表示，含义是将所有符合0 <= i < a 以及 0 <= j < b 的元素M[i][j]的值都增加 1。在执行给定的一系列操作后，你需要返回矩阵中含有最大整数的元素个数。示例 1:输入:m = 3, n = 3operations = [[2,2],[3,3]]输出: 4解释:初始状态...
2021-11-07 22:03:17
409
原创 LeetCode刷题Python之268. 丢失的数字
给定一个包含 [0, n]中n个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。示例 1：输入：nums = [3,0,1]输出：2解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。示例 2：输入：nums = [0,1]输出：2解释：n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。2 是丢失的数字，因为它没有出现在 nums 中。示例 3：...
2021-11-06 19:23:14
313
原创 LeetCode刷题Python之1218. 最长定差子序列
给你一个整数数组arr和一个整数difference，请你找出并返回 arr中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。子序列 是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从 arr 派生出来的序列。示例 1：输入：arr = [1,2,3,4], difference = 1输出：4解释：最长的等差子序列是 [1,2,3,4]。示例2：输入：arr = [1,3,5,7], difference = 1输出：...
2021-11-05 18:17:48
130
原创 LeetCode刷题Python之367. 有效的完全平方数
给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。进阶：不要 使用任何内置的库函数，如sqrt 。示例 1：输入：num = 16输出：true示例 2：输入：num = 14输出：false提示：1 <= num <= 2^31 - 1class Solution: def isPerfectSquare(self, num: int) -> bool: ...
2021-11-04 23:26:39
193
原创 LeetCode刷题Python之407. 接雨水 II
给你一个m x n的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。示例 1:输入: heightMap = [[1,4,3,1,3,2],[3,2,1,3,2,4],[2,3,3,2,3,1]]输出: 4解释: 下雨后，雨水将会被上图蓝色的方块中。总的接雨水量为1+2+1=4。示例2:输入: heightMap = [[3,3,3,3,3],[3,2,2,2,3],[3,2,1,2,3],[3,2,2,2,3]...
2021-11-03 20:40:02
262
原创 LeetCode刷题Python之237. 删除链表中的节点
请编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点head ，只能直接访问 要被删除的节点 。题目数据保证需要删除的节点 不是末尾节点 。示例 1：输入：head = [4,5,1,9], node = 5输出：[4,1,9]解释：指定链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9示例 2：输入：head = [4,5,1,9], node = 1输出：[4,...
2021-11-02 19:21:37
237
原创 LeetCode刷题Python之575. 分糖果
Alice 有 n 枚糖，其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长，所以前去拜访了一位医生。医生建议 Alice 要少摄入糖分，只吃掉她所有糖的 n / 2 即可（n 是一个偶数）。Alice 非常喜欢这些糖，她想要在遵循医生建议的情况下，尽可能吃到最多不同种类的糖。给你一个长度为 n 的整数数组 candyType ，返回： Alice 在仅吃掉 n / 2 枚糖的情况下，可以吃到糖的最多种类数。示例 1：输入：candyType = [
2021-11-01 20:58:27
305
原创 LeetCode刷题Python之500. 键盘行
给你一个字符串数组 words ，只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。美式键盘 中：第一行由字符 "qwertyuiop" 组成。第二行由字符 "asdfghjkl" 组成。第三行由字符 "zxcvbnm" 组成。示例 1：输入：words = ["Hello","Alaska","Dad","Peace"]输出：["Alaska","Dad"]示例 2：输入：words = ["omk"]输出：[]示例 3：输入：words.
2021-10-31 23:05:22
172
原创 LeetCode刷题Java之260. 只出现一次的数字 III
给定一个整数数组nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。进阶：你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？示例 1：输入：nums = [1,2,1,3,2,5]输出：[3,5]解释：[5, 3] 也是有效的答案。示例 2：输入：nums = [-1,0]输出：[-1,0]示例 3：输入：nums = [0,1]输出：[1,0]提示：2 <= num.
2021-10-30 23:06:20
60
原创 LeetCode刷题python之335. 路径交叉
给你一个整数数组 distance 。从 X-Y 平面上的点(0,0)开始，先向北移动 distance[0] 米，然后向西移动 distance[1] 米，向南移动 distance[2] 米，向东移动 distance[3] 米，持续移动。也就是说，每次移动后你的方位会发生逆时针变化。判断你所经过的路径是否相交。如果相交，返回 true ；否则，返回 false 。示例 1：输入：distance = [2,1,1,2]输出：true示例 2：输入：dista..
2021-10-29 15:46:35
97
原创 LeetCode刷题python之869. 重新排序得到 2 的幂
给定正整数 N，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。如果我们可以通过上述方式得到2 的幂，返回 true；否则，返回 false。示例 1：输入：1输出：true示例 2：输入：10输出：false示例 3：输入：16输出：true示例 4：输入：24输出：false示例 5：输入：46输出：true提示：1 <= N <= 10^9class Solution: def __i...
2021-10-28 22:48:27
167
原创 LeetCode刷题python之301. 删除无效的括号
给你一个由若干括号和字母组成的字符串 s ，删除最小数量的无效括号，使得输入的字符串有效。返回所有可能的结果。答案可以按 任意顺序 返回。示例 1：输入：s = "()())()"输出：["(())()","()()()"]示例 2：输入：s = "(a)())()"输出：["(a())()","(a)()()"]示例 3：输入：s = ")("输出：[""]提示：1 <= s.length <= 25s 由小写英文字母以及括号 '(' 和 ')' 组
2021-10-27 18:16:12
197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人