- 博客(55)
- 收藏
- 关注
RSS订阅原创 790. 多米诺和托米诺平铺
平铺指的是每个正方形都必须有瓷砖覆盖。两个平铺不同，当且仅当面板上有四个方向上的相邻单元中的两个，使得恰好有一个平铺有一个瓷砖占据两个正方形。有两种形状的瓷砖：一种是 2 x 1 的多米诺形，另一种是形如 “L” 的托米诺形。两种形状都可以旋转。给定整数 n ，返回可以平铺 2 x n 的面板的方法的数量。返回对 109 + 7 取模 的值。
2022-11-12 22:18:34
159
1
原创 1704. 判断字符串的两半是否相似
两个字符串 相似 的前提是它们都含有相同数目的元音（‘a’，‘e’，‘i’，‘o’，‘u’，‘A’，‘E’，‘I’，‘O’，‘U’）。注意，s 可能同时含有大写和小写字母。给你一个偶数长度的字符串 s。将其拆分成长度相同的两半，前一半为 a ，后一半为 b。如果 a 和 b 相似，返回 true；否则，返回 false。
2022-11-11 14:14:28
170
原创 764. 最大加号标志
一个 k 阶由 1 组成的 “轴对称”加号标志 具有中心网格 grid[r][c] == 1 ，以及4个从中心向上、向下、向左、向右延伸，长度为 k-1，由 1 组成的臂。注意，只有加号标志的所有网格要求为 1 ，别的网格可能为 0 也可能为 1。在一个 n x n 的矩阵 grid 中，除了在数组 mines 中给出的元素为 0，其他每个元素都为 1。mines[i] = [xi, yi]表示 grid[xi][yi] == 0。返回 grid 中包含 1 的最大的 轴对齐 加号标志的阶数。
2022-11-09 23:15:08
95
原创 1684. 统计一致字符串的数目
给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words。如果一个字符串的每一个字符都在 allowed 中，就称这个字符串是 一致字符串。请你返回 words 数组中 一致字符串 的数目。
2022-11-08 23:32:31
84
原创 816. 模糊坐标
原始的坐标表示法不会存在多余的零，所以不会出现类似于"00", “0.0”, “0.00”, “1.0”, “001”, "00.01"或一些其他更小的数来表示坐标。此外，一个小数点前至少存在一个数，所以也不会出现“.1”形式的数字。我们有一些二维坐标，如 “(1, 3)” 或 “(2, 0.5)”，然后我们移除所有逗号，小数点和空格，得到一个字符串S。返回所有可能的原始字符串到一个列表中。最后返回的列表可以是任意顺序的。而且注意返回的两个数字中间（逗号之后）都有一个空格。
2022-11-07 22:42:16
52
原创 1678. 设计 Goal 解析器
请你设计一个可以解释字符串 command 的 Goal 解析器。command 由 “G”、“()” 和/或 “(al)” 按某种顺序组成。Goal 解析器会将 “G” 解释为字符串 “G”、“()” 解释为字符串 “o” ，“(al)” 解释为字符串 “al”。然后，按原顺序将经解释得到的字符串连接成一个字符串。给你字符串 command ，返回 Goal 解析器 对 command 的解释结果。
2022-11-06 22:36:58
54
原创 754. 到达终点数字
第 i 次移动（从 i == 1 开始，到 i == numMoves ），在选择的方向上走 i 步。给定整数 target ，返回 到达目标所需的 最小 移动次数(即最小 numMoves )。在一根无限长的数轴上，你站在0的位置。终点在target的位置。每次你可以选择向左或向右移动。
2022-11-04 21:06:55
58
原创 1668. 最大重复子字符串
给你一个字符串 sequence ，如果字符串 word 连续重复 k 次形成的字符串是 sequence 的一个子字符串，那么单词 word 的 重复值为 k。单词 word 的 最大重复值 是单词 word 在 sequence 中最大的重复值。如果 word 不是 sequence 的子串，那么重复值 k 为 0。给你一个字符串 sequence 和 word ，请你返回 最大重复值 k。
2022-11-03 22:49:34
64
原创 1620. 网络信号最好的坐标
数组 towers 中包含一些网络信号塔，其中 towers[i] = [xi, yi, qi] 表示第 i 个网络信号塔的坐标是 (xi, yi) 且信号强度参数为 qi。如果一个坐标跟塔的距离在 radius 以内，那么该塔的信号可以到达该坐标。如果第 i 个塔能到达 (x, y) ，那么该塔在此处的信号为 ⌊qi / (1 + d)⌋ ，其中 d 是塔跟此坐标的距离。一个坐标的 信号强度 是所有 能到达 该坐标的塔的信号强度之和。如果有多个坐标网络信号一样大，请你返回字典序最小的 非负 坐标。
2022-11-02 23:37:52
69
原创 1662. 检查两个字符串数组是否相等
给你两个字符串数组 word1 和 word2。如果两个数组表示的字符串相同，返回 true；否则，返回 false。数组表示的字符串 是由数组中的所有元素 按顺序 连接形成的字符串。
2022-11-01 22:51:24
66
原创 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 自身。神奇字符串 s 的神奇之处在于，串联字符串中 ‘1’ 和 ‘2’ 的连续出现次数可以生成该字符串。给你一个整数 n ，返回在神奇字符串 s 的前 n 个数字中 1 的数目。
2022-10-31 22:52:04
64
原创 784. 字母大小写全排列
给定一个字符串 s ，通过将字符串 s 中的每个字母转变大小写，我们可以获得一个新的字符串。返回 所有可能得到的字符串集合。以 任意顺序 返回输出。
2022-10-30 22:51:11
69
原创 1773. 统计匹配检索规则的物品数量
给你一个数组 items ，其中 items[i] = [typei, colori, namei] ，描述第 i 件物品的类型、颜色以及名称。另给你一条由两个字符串 ruleKey 和 ruleValue 表示的检索规则。
2022-10-29 22:40:34
55
原创 907. 子数组的最小值之和
给定一个整数数组 arr，找到 min(b) 的总和，其中 b 的范围为 arr 的每个（连续）子数组。由于答案可能很大，因此 返回答案模 10^9 + 7。
2022-10-28 17:33:35
62
原创 862. 和至少为 K 的最短子数组
给你一个整数数组 nums 和一个整数 k ，找出 nums 中和至少为 k 的 最短非空子数组 ，并返回该子数组的长度。如果不存在这样的 子数组 ，返回 -1。子数组 是数组中 连续 的一部分。
2022-10-26 23:35:54
54
原创 934. 最短的桥
岛 是由四面相连的 1 形成的一个最大组，即不会与非组内的任何其他 1 相连。grid 中 恰好存在两座岛。给你一个大小为 n x n 的二元矩阵 grid ，其中 1 表示陆地，0 表示水域。你可以将任意数量的 0 变为 1 ，以使两座岛连接起来，变成 一座岛。返回必须翻转的 0 的最小数目。
2022-10-25 22:29:47
78
原创 1768. 交替合并字符串
给你两个字符串 word1 和 word2。请你从 word1 开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回 合并后的字符串。
2022-10-23 22:41:51
48
原创 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解释: 初始状态, M
2021-11-07 19:09:35
50
原创 268. 丢失的数字
给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。示例 1：输入：nums = [3,0,1]输出：2解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。class Solution: def missingNumber(self, nums: List[int]) -> int: nums.sort() fo
2021-11-06 23:10:04
51
原创 1218. 最长定差子序列
给你一个整数数组 arr 和一个整数 difference，请你找出并返回 arr 中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。子序列 是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从 arr 派生出来的序列。提示：1 <= arr.length <= 105-104 <= arr[i], difference <= 104class Solution: def longestSubsequence(se
2021-11-05 22:37:27
60
原创 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: retur
2021-11-04 21:10:02
63
原创 407. 接雨水 II
给你一个 m x n 的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。提示:m == heightMap.lengthn == heightMap[i].length1 <= m, n <= 2000 <= heightMap[i][j] <= 2 * 104class Solution: def trapRainWater(self, heightMap: List[List[int]]) -> int
2021-11-03 22:02:59
60
原创 237. 删除链表中的节点
请编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点 head ，只能直接访问 要被删除的节点 。题目数据保证需要删除的节点 不是末尾节点 。提示：链表中节点的数目范围是 [2, 1000]-1000 <= Node.val <= 1000链表中每个节点的值都是唯一的需要删除的节点 node 是 链表中的一个有效节点 ，且 不是末尾节点class Solution: def deleteNode(self, node):
2021-11-02 21:24:48
37
原创 575. 分糖果
Alice 有 n 枚糖，其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长，所以前去拜访了一位医生。医生建议 Alice 要少摄入糖分，只吃掉她所有糖的 n / 2 即可（n 是一个偶数）。Alice 非常喜欢这些糖，她想要在遵循医生建议的情况下，尽可能吃到最多不同种类的糖。给你一个长度为 n 的整数数组 candyType ，返回： Alice 在仅吃掉 n / 2 枚糖的情况下，可以吃到糖的最多种类数。提示：n == candyType.length2
2021-11-01 21:57:33
110
原创 500. 键盘行
给你一个字符串数组 words ，只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。美式键盘 中：第一行由字符 “qwertyuiop” 组成。第二行由字符 “asdfghjkl” 组成。第三行由字符 “zxcvbnm” 组成。class Solution: def findWords(self, words: List[str]) -> List[str]: ans = [] rowIdx = "12210111011122
2021-10-31 21:01:38
118
原创 260. 只出现一次的数字
给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。进阶：你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？class Solution: def singleNumber(self, nums: List[int]) -> List[int]: freq = Counter(nums) return [num for num, occ in freq.
2021-10-30 22:56:49
48
原创 335. 路径交叉
给你一个整数数组 distance 。从 X-Y 平面上的点 (0,0) 开始，先向北移动 distance[0] 米，然后向西移动 distance[1] 米，向南移动 distance[2] 米，向东移动 distance[3] 米，持续移动。也就是说，每次移动后你的方位会发生逆时针变化。判断你所经过的路径是否相交。如果相交，返回 true ；否则，返回 false 。提示：1 <= distance.length <= 1051 <= distance[i] <=
2021-10-29 19:46:11
90
原创 869. 重新排序得到 2 的幂
给定正整数 N ，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。如果我们可以通过上述方式得到 2 的幂，返回 true；否则，返回 false。示例 1：输入：1输出：true示例 2：输入：10输出：false示例 3：输入：16输出：true示例 4：输入：24输出：false示例 5：输入：46输出：true提示：1 <= N <= 10^9codedef isPowerOfTwo(n: int) -> bo
2021-10-28 20:48:18
64
原创 301.删除无效括号
给你一个由若干括号和字母组成的字符串 s ，删除最小数量的无效括号，使得输入的字符串有效。返回所有可能的结果。答案可以按 任意顺序 返回。示例 1：输入：s = "()())()"输出：["(())()","()()()"]示例 2：输入：s = "(a)())()"输出：["(a())()","(a)()()"]示例 3：输入：s = ")("输出：[""]提示：<= s.length <= 25s 由小写英文字母以及括号 ‘(’ 和 ‘)’ 组成s 中至多
2021-10-27 20:42:31
52
原创 Naive Bayesian Classifier
I know nothing but my ignorance.朴素贝叶斯分类器贝叶斯公式：P(c∣x)=P(c)P(x∣c)P(x)P(c|x)=\frac{P(c)P(x|c)}{P(x)}P(c∣x)=P(x)P(c)P(x∣c)朴素贝叶斯分类器(naive Bayes classifier) 采用了 “属性条件独立性假设”。基于这种假设，贝叶斯公式可以写成：P(c∣x)...
2020-04-08 11:46:35
188
原创 Decision Tree
III knowknowknow nothingnothingnothing butbutbut mymymy ignorance.ignorance.ignorance.基本流程注意：第二种返回情况，是在利用当前节点的后验分布第三种返回情况，是把父节点的样本分布作为当前节点的先验分布exapleexapleexaple likelikelike thisthisth...
2020-03-27 19:26:08
194
原创 线性模型
线性模型(linear model)基本形式：f(x)=wTx+bf(x) = w^Tx+bf(x)=wTx+b经典线性模型应用：回归任务二分类多分类线性回归线性回归模型试图学得：f(xi)=wxi+b,使得f(xi)≈yf(x_i)=wx_i+b,使得f(x_i)\approx yf(xi)=wxi+b,使得f(xi)≈y性能度量（衡量学习效果）：均方误差...
2020-03-25 11:46:44
472
原创 ML神经网络
神经元模型感知机与多层网络感知机由两层神经元组成。输入层接收外界输入信号后传递给输出层，输出层是 M-P 神经元，亦称位"阈值逻辑单元(threshold logic uint)"感知机能够轻易的实现逻辑与、或、非运算。exmpleexmpleexmple:import numpy as np# 阶跃函数def unit_step(x): y = x>=0 ...
2020-03-25 11:40:52
546
原创 06频率域图像增强
背景知识线性系统X1(t)−>Y1(t)X2(t)−>Y2(t)X_1(t) -> Y_1(t)\\X_2(t)->Y_2(t)X1(t)−>Y1(t)X2(t)−>Y2(t)则：X1(t)+X2(t)−>Y1(t)+Y2(t)aX1(t)−>aY1(t)X_1(t)+X_2(t)->Y_1(t)+Y_2(t)\\...
2020-03-18 17:35:30
201
原创 05锐化滤波
锐化滤波器主要应用图像识别中，分割前的边缘提取原始图像细节模糊，需要突出图像中的细节；弥补扫描对图像的钝化；超声探测成像，分辨率低，边缘模糊，通过锐化来改善；处理曝光不足的图像尖端武器的目标识别、定位求邻域的灰度均值，可以产生钝化的效果，而均值与积分相似。所以可以用微分(一阶微分、二阶微分)产生相反效果，实现锐化。边缘和细节都位于灰度突变的地方。图...
2020-03-13 23:14:28
2043
原创 空间滤波
空间滤波基础空间域滤波利用像素邻域的灰度关系进行计算邻域：以图像某像素为中心的m×n个像素称为它的邻域，m,n为奇数邻域操作的工具：模板(mask)输出图像(x,y)(x, y)(x,y)像素点的灰度等于邻域中各像素的灰度加权求和；模板中的值是系数值，而不是灰度值。在待处理图像中逐点移动掩模，每点响应等于模板系数与模板对应像素灰度值的乘积之和：g(x,y)=R=k0s0+k1s1+...
2020-03-13 23:04:53
1829
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人