自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

数据艺术家

数据挖掘领域懵逼者

  • 博客(137)
  • 收藏
  • 关注

原创 LeetCode题解(1461):检查一个字符串是否包含所有长度为K的二进制子串(Python)

题目:原题链接(中等)标签:字符串、集合、位运算解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N×K)O(N×K)O(N×K)O(N×K)O(N×K)O(N×K)424ms (69.44%)Ans 2 (Python)O(N×K)O(N×K)O(N×K)O(N×K)O(N×K)O(N×K)260ms (99.44%)Ans 3 (Python)解法一:class Solution: def hasAllCodes(s

2020-08-30 07:04:14 59

原创 LeetCode题解(1456):字符串的定长子串中元音的最大数目(Python)

题目:原题链接(中等)标签:字符串、滑动窗口解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(1)O(1)O(1)108ms (99.89%)Ans 2 (Python)Ans 3 (Python)解法一(滑动窗口):[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UJ85rJds-1598616141351)(LeetCode题解(1456)]:截图.png)class

2020-08-30 07:04:10 75

原创 LeetCode题解(1452):不是其他任何人收藏清单子集的收藏清单(Python)

题目:原题链接(中等)标签:集合解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N2)O(N^2)O(N2)O(N)O(N)O(N)56ms (100.00%)Ans 2 (Python)Ans 3 (Python)解法一(暴力解法):[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-L3wLaQQC-1598611314837)(image-20200828184131138.png)]clas

2020-08-28 18:42:10 53

原创 LeetCode题解(1449):数位成本和为目标值的最大数字(Python)

题目:原题链接(困难)标签:字符串、动态规划解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(9N)O(9^N)O(9N) : 其中N为最长可能结果的位数O(N)O(N)O(N)超出时间限制Ans 2 (Python)O(T)O(T)O(T) : 其中T为target的值O(T)O(T)O(T)420ms (43.94%)Ans 3 (Python)O(T)O(T)O(T) : 其中T为target的值O(T)O(T)O(T)224ms

2020-08-28 17:22:21 75

原创 LeetCode题解(1433):检查字符串是否存在所有字母均大于或均小于另一串的序列的序列(Python)

题目:原题链接(中等)标签:字符串解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(NlogN+MlogM)O(NlogN+MlogM)O(NlogN+MlogM)O(N+M)O(N+M)O(N+M)168ms (87.55%)Ans 2 (Python)Ans 3 (Python)解法一(排序法):class Solution: def checkIfCanBreak(self, s1: str, s2: str) -

2020-08-28 11:13:36 55

原创 LeetCode题解(1432):改变一个整数能得到的最大差值(Python)

题目:原题链接(中等)标签:字符串、数学解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)44ms (51.98%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def maxDiff(self, num: int) -> int: num_max = num_min = str(num)

2020-08-28 11:04:28 55

原创 LeetCode题解(1419):依据多个蛙叫混合的列表计算最少的青蛙数(Python)

题目:原题链接(中等)标签:字符串解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(1)O(1)O(1)120ms (100.00%)Ans 2 (Python)Ans 3 (Python)解法一:[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-n9FRFoKo-1598581157588)(LeetCode题解(1419)]:截图.png)class Solution:

2020-08-28 10:19:28 78

原创 LeetCode题解(1404):依据指定规则将二进制表示减到1的步骤数(Python)

题目:原题链接(中等)标签:字符串、位运算解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(1)O(1)O(1)40ms (84.66%)Ans 2 (Python)O(N)O(N)O(N)O(1)O(1)O(1)44ms (65.03%)Ans 3 (Python)解法一(情景模拟):class Solution: def numSteps(self, s: str) -> int:

2020-08-28 10:05:07 46

原创 LeetCode题解(1392):同时为字符串前缀和后缀的最长子串(Python)

题目:原题链接(困难)标签:字符串、KMP算法解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)376ms (77.03%)Ans 2 (Python)O(N)O(N)O(N)O(N)O(N)O(N)256ms (96.40%)Ans 3 (Python)解法一(KMP算法):class Solution: def longestPrefix(self, s: str) -&g

2020-08-28 09:44:34 80 1

原创 LeetCode题解(1371):每个元音包含偶数次的最长子字符串(Python)

题目:原题链接(中等)标签:字符串解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N2)O(N^2)O(N2)O(N2)O(N^2)O(N2)超出时间限制Ans 2 (Python)O(N)O(N)O(N)O(N)O(N)O(N)1008ms (23.68%)Ans 3 (Python)O(N)O(N)O(N)O(N)O(N)O(N)148ms (99.85%)解法一(递归暴力解法):class Solution: d

2020-08-28 08:45:58 150

原创 LeetCode题解(1358):包含所有三种字符的子字符串数目(Python)

题目:原题链接(中等)标签:字符串、滑动窗口解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(1)O(1)O(1)168ms (100.00%)Ans 2 (Python)Ans 3 (Python)解法一:[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-SGYULZbm-1598573013221)(LeetCode题解(1358)]:截图1.png)class Solu

2020-08-28 08:03:52 86

原创 LeetCode题解(1347):将两个字符串制造为字母异位词的最小步骤数(Python)

题目:原题链接(中等)标签:字符串、哈希表解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(S+T)O(S+T)O(S+T)O(S+T)O(S+T)O(S+T)324ms (30.74%)Ans 2 (Python)O(S+T)O(S+T)O(S+T)O(S+T)O(S+T)O(S+T)128ms (82.68%)Ans 3 (Python)解法一:class Solution: def minSteps(self, s

2020-08-28 07:49:04 42

原创 LeetCode题解(1328):替换一个字母得到字典序最小的非回文串(Python)

题目:原题链接(中等)标签:字符串解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(1)O(1)O(1)20ms (100.00%)Ans 2 (Python)Ans 3 (Python)解法一:[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Viec9roR-1598422477741)(LeetCode题解(1328)]:截图1.png)class Solution:

2020-08-26 14:14:46 74

原创 LeetCode题解(1324):垂直打印列表中的单词(Python)

题目:原题链接(中等)标签:字符串解法时间复杂度空间复杂度执行用时Ans 1 (Python)$O(N×max(S))$ : 其中S为字符串最大长度Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def printVertically(self, s: str) -> List[str]: return ["".join(elem).rstrip() for ele

2020-08-26 12:33:12 72

原创 LeetCode题解(1316):字符串中包含的可以写为a+a(a为字符串)的子串数量(Python)

题目:原题链接(困难)标签:字符串、哈希表解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N3)O(N^3)O(N3)O(N3)O(N^3)O(N3)2472ms (63.86%)Ans 2 (Python)O(N3)O(N^3)O(N3)O(N3)O(N^3)O(N3)1112ms (93.98%)Ans 3 (Python)O(N3)O(N^3)O(N3)O(N3)O(N^3)O(N3)192ms (100.00%)解法一(

2020-08-26 11:53:12 78

原创 LeetCode题解(1311):获取你好友已观看的视频(Python)

题目:原题链接(中等)标签:字符串、哈希表、广度优先遍历、队列解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N+M+VlogV)O(N+M+VlogV)O(N+M+VlogV) : 其中N为人数,M为好友关系总数,V为电影总数O(N+V)O(N+V)O(N+V)96ms (39.85%)Ans 2 (Python)O(N+M+VlogV)O(N+M+VlogV)O(N+M+VlogV) : 其中N为人数,M为好友关系总数,V为电影总数O(N+V)

2020-08-26 11:29:37 91

原创 LeetCode题解(1297):寻找符合特定条件且出现次数最大的子串(Python)

题目:原题链接(中等)标签:字符串、哈希表解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N×L)O(N×L)O(N×L) : 其中L=maxSize−minSizeL=maxSize-minSizeL=maxSize−minSizeO(N×L)O(N×L)O(N×L) : 其中L=maxSize−minSizeL=maxSize-minSizeL=maxSize−minSize超出时间限制Ans 2 (Python)O(N)O(N)O(N)O(N

2020-08-26 10:20:54 54

原创 LeetCode题解(1268):基于输入前缀的搜索推荐系统(Python)

题目:原题链接(中等)标签:字符串解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N2)O(N^2)O(N2)O(N)O(N)O(N)104ms (76.87%)Ans 2 (Python)Ans 3 (Python)解法一:因为只搜索一个词,所以没必要建字典树中其他用不到的部分。class Solution: def suggestedProducts(self, products: List[str], se

2020-08-26 09:48:40 75

原创 LeetCode题解(1247):交换字符串使得两个字符串相同(Python)

题目:原题链接(中等)标签:字符串、贪心算法解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(1)O(1)O(1)36ms (92.37%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def minimumSwap(self, s1: str, s2: str) -> int: N = len(s1) #

2020-08-26 08:37:45 126

原创 LeetCode题解(1234):通过替换子串得到平衡字符串(Python)

题目:原题链接(中等)标签:字符串、双指针、滑动窗口解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(1)O(1)O(1)140ms (100.00%)Ans 2 (Python)Ans 3 (Python)解法一(滑动窗口):[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-CLZaGKlu-1598400610814)(LeetCode题解(1234)]:截图1.png)

2020-08-26 08:10:33 77

原创 LeetCode题解(1233):删除为其他文件夹的子文件夹的文件夹(Python)

题目:原题链接(中等)标签:字符串解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N×C)O(N×C)O(N×C) : 其中C为路径平均深度O(N×C)O(N×C)O(N×C) : 其中C为路径平均深度376ms (28.06%)Ans 2 (Python)O(NlogN)O(NlogN)O(NlogN)O(NlogN)O(NlogN)O(NlogN)244ms (92.45%)Ans 3 (Python)解法一(暴力解法):

2020-08-24 08:32:09 43

原创 LeetCode题解(1177):通过替换字母能够构建的回文串检测(Python)

题目:原题链接(中等)标签:字符串、数组、位运算解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(Q×N)O(Q×N)O(Q×N) : 其中Q为queries长度,N为query包含字符串的平均长度O(1)O(1)O(1)超出时间限制Ans 2 (Python)O(Q+N)O(Q+N)O(Q+N) : 其中Q为queries长度,N为query包含字符串的平均长度O(N)O(N)O(N)2628ms (40.63%)Ans 3 (Python

2020-08-20 09:27:13 39

原创 LeetCode题解(1169):依据指定条件查询无效交易(Python)

题目:原题链接(中等)标签:字符串、哈希表解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(NlogN)O(NlogN)O(NlogN)O(N)O(N)O(N)116ms (53.00%)Ans 2 (Python)Ans 3 (Python)解法一(哈希表):class Solution: def invalidTransactions(self, transactions: List[str]) -> List

2020-08-20 09:27:07 47

原创 LeetCode题解(1163):按字典序排在最后的子串(Python)

题目:原题链接(困难)标签:字符串解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N2)O(N^2)O(N2)O(1)O(1)O(1)3920ms (18.31%)Ans 2 (Python)O(N2)O(N^2)O(N2)O(1)O(1)O(1)476ms (56.34%)Ans 3 (Python)解法一(暴力解法):class Solution: def lastSubstring(self, s: str) -

2020-08-20 09:27:03 89

原创 LeetCode题解(1156):移动一个字符形成的单字符重复子串的最大长度(Python)

题目:原题链接(中等)标签:字符串解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)108ms (31.37%)Ans 2 (Python)O(N)O(N)O(N)O(N)O(N)O(N)76ms (75.49%)Ans 3 (Python)解法一:class Solution: def maxRepOpt1(self, text: str) -> int:

2020-08-20 09:26:53 38

原创 LeetCode题解(1138):在字母板上完成指定路径(Python)

题目:原题链接(中等)标签:字符串、哈希表解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)28ms (99.02%)Ans 2 (Python)Ans 3 (Python)解法一:[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-crex2vj3-1597802587406)(LeetCode题解(1138)]:截图1.png)class Solutio

2020-08-20 09:26:42 35

原创 LeetCode题解(1106):解析字符串表示的布尔表达式(Python)

题目:原题链接(困难)标签:字符串、栈解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)76ms (69.74%)Ans 2 (Python)O(N)O(N)O(N)O(N)O(N)O(N)64ms (90.79%)Ans 3 (Python)解法一(栈):class Solution: def parseBoolExpr(self, expression: str) -&gt

2020-08-20 09:26:37 83

原创 LeetCode题解(1096):按照指定语法展开字符串的花括号(Python)

题目:原题链接(困难)标签:字符串、栈解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)60ms (67.86%)Ans 2 (Python)Ans 3 (Python)解法一(构造集合类):class Expression(set): def __add__(self, other): ans = Expression() for elem i

2020-08-19 09:18:51 93

原创 LeetCode题解(1081):不同字符的最小子序列(Python)

题目:原题链接(中等)标签:贪心算法、栈、字符串相关题目:与题目316相同解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(1)O(1)O(1)108ms (6.50%)Ans 2 (Python)O(N)O(N)O(N)O(1)O(1)O(1)40ms (95.53%)Ans 3 (Python)解法一(贪心算法):def removeDuplicateLetters(self, s: str) -&

2020-08-19 08:02:33 208

原创 LeetCode题解(1023):判断字符串是否能通过模式串添加小写字母生成(Python)

题目:原题链接(中等)标签:字符串、正则表达式解法时间复杂度空间复杂度执行用时Ans 1 (Python)––48ms (34.43%)Ans 2 (Python)O(N×C)O(N×C)O(N×C) : 其中C为字符串平均长度O(1)O(1)O(1)32ms (93.44%)Ans 3 (Python)解法一(正则表达式):class Solution: def camelMatch(self, queries: List[str]

2020-08-19 07:54:36 45

原创 LeetCode题解(1016):判断大量整数的二进制表示是否为字符串的子串(Python)

题目:原题链接(中等)标签:字符串解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(1)O(1)O(1)36ms (83.94%)Ans 2 (Python)Ans 3 (Python)解法一(暴力解法):class Solution: def queryString(self, S: str, N: int) -> bool: # 先将二进制转换为数字,去除不可能的N

2020-08-19 07:29:10 68

原创 LeetCode题解(0966):多条件的元音拼写检查器(Python)

题目:原题链接(中等)标签:字符串、哈希表解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(M+N)O(M+N)O(M+N)O(M)O(M)O(M)240ms (52.17%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def spellchecker(self, wordlist: List[str], queries: List[str]) -> List[s

2020-08-19 07:08:20 53

原创 LeetCode题解(0936):序列能否由指定印章印成(Python)

题目:原题链接(困难)标签:字符串、正则表达式、贪心算法解法时间复杂度空间复杂度执行用时Ans 1 (Python)––1796ms (13.89%)Ans 2 (Python)O(N(N−M))O(N(N-M))O(N(N−M))O(N(N−M))O(N(N-M))O(N(N−M))220ms (66.11%)Ans 3 (Python)O(N2×M)O(N^2×M)O(N2×M)O(N)O(N)O(N)100ms (94.44%)解法一(朴

2020-08-19 06:37:24 28

原创 LeetCode题解(0916):判断单词是否包含指定多个子集(Python)

题目:原题链接(中等)标签:字符串、哈希表解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N+M)O(N+M)O(N+M)O(N+M)O(N+M)O(N+M)960ms (70.08%)Ans 2 (Python)O(N+M)O(N+M)O(N+M)O(N+M)O(N+M)O(N+M)572ms (99.21%)Ans 3 (Python)解法一:class Solution: def wordSubsets(self

2020-08-19 06:37:19 56

原创 LeetCode题解(0899):计算移动后字典序最小的序列(Python)

题目:原题链接(困难)标签:字符串解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N2logN)O(N^2logN)O(N2logN)O(N2)O(N^2)O(N2)32ms (95.77%)Ans 2 (Python)O(N2)O(N^2)O(N2)O(N2)O(N^2)O(N2)44ms (50.70%)Ans 3 (Python)解法一:class Solution: def orderlyQueue(self,

2020-08-19 06:37:14 40

原创 LeetCode题解(0890):字符串的模式查找(Python)

题目:原题链接(中等)标签:字符串、哈希表解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)40ms (87.42%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def findAndReplacePattern(self, words: List[str], pattern: str) -> List[str]:

2020-08-19 06:37:08 30

原创 LeetCode题解(0848):字母逐个移位转换(Python)

题目:原题链接(中等)标签:字符串解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(1)O(1)O(1)236ms (60.00%)Ans 2 (Python)Ans 3 (Python)LeetCode的Python执行用时随缘,只要时间复杂度没有明显差异,执行用时一般都在同一个量级,仅作参考意义。解法一(反向遍历):class Solution: def shiftingLetters(

2020-08-19 06:37:01 31

原创 LeetCode题解(0842):将数组拆分成斐波那契数列(Python)

题目:原题链接(中等)标签:字符串、贪心算法、回溯算法解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N2)O(N^2)O(N2)O(N)O(N)O(N)224ms (12.77%)Ans 2 (Python)O(N2)O(N^2)O(N2)O(N)O(N)O(N)40ms (96.72%)Ans 3 (Python)解法一(暴力解法):class Solution: def splitIntoFibonacci(se

2020-08-18 15:55:44 109

原创 LeetCode题解(0833):字符串中的查找与替换(Python)

题目:原题链接(中等)标签:字符串解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(NlogN)O(NlogN)O(NlogN) : N为操作数O(N)O(N)O(N): N为操作数40ms (97.22%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def findReplaceString(self, S: str, indexes: List[int], sour

2020-08-18 15:23:34 95

原创 LeetCode题解(0831):隐藏邮箱地址和电话号码个人信息(Python)

题目:原题链接(中等)标签:字符串解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)40ms (66.39%)Ans 2 (Python)Ans 3 (Python)LeetCode的Python执行用时随缘,只要时间复杂度没有明显差异,执行用时一般都在同一个量级,仅作参考意义。解法一:class Solution: def maskPII(self, S: str) -

2020-08-18 15:12:07 52

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除