此用户名涉嫌违规
此用户名涉嫌违规
全部文章
题解
归档
标签
去牛客网
登录
/
注册
此用户名涉嫌违规的博客
少壮不努力,老大忙刷题
全部文章
/ 题解
(共89篇)
题解 | #字符串加密# hashmap
来自专栏
回来在吐槽一次,题目写的跟屎一样,看了好久才明白啥意思 # 时间:O(n^2+nlogn+n),空间:O(len(l)+len(key)+len(res)) def encode(key,s): #考虑到加密文本有空格,所以加上空格 l=list("abcdefghijklmno...
Python3
字符串
哈希表
2022-05-26
0
472
题解 | #字符串加解密# 暴力
来自专栏
第一次想法,暴力破解,时间复杂度算是刚刚卡线 #时间:O(n^2),对应输入字符串每个字符都经过index()一遍,也就是O(n),总体就是O(n^2) #空间:O(len(l1)+len(l2)+len(d1)+len(res)) def en_de_code(exp1,exp2): l1...
Python3
2022-05-25
0
455
题解 | #字符串排序# sorted(,key=)/isalpha()
来自专栏
# 时间:无嵌套循环,所以应该是O(n) # 空间:O(len(str1)+len(str2)+len(res)) def sortString(str1): str2="" res="" index=0 for i in str1: if i.isa...
Python3
字符串
2022-05-23
0
537
题解 | #字符串字符匹配# 暴力/哈希
来自专栏
# 暴力:短字符串里字符每个去判断在不在长字符串里 # 时间:双循环嵌套,所以O(n^2).空间:只存储s,t,所以O(len(s)+len(t)) while True: try: s,t=input(),input() res="true" ...
Python3
Python2
哈希表
字符串
哈希函数
2022-05-21
1
598
题解 | #删除字符串中出现次数最少的字符# 哈希表
来自专栏
# hashmap解法:分组计数,排除掉最小值的字母 # 时间:单次循环O(n).空间:k个哈希表字符,l个字符存在res,所以O(k+l) while True: try: str1=input() hashmap,res={},"" for...
Python3
字符串
哈希表
2022-05-20
1
608
题解 | #截取字符串# 切片
来自专栏
# 切片:左闭右开 str1=input() num=int(input()) print(str1[:num])
Python3
2022-05-20
0
339
题解 | #字符串排序# sort()/sorted()
来自专栏
# sort()/sorted()函数实现 while True: try: num=int(input()) stack=[] for i in range(num): stack.append(input()) ...
Python3
字符串
2022-05-20
2
478
题解 | #字符串反转# 切片/函数
来自专栏
#切片 print(input()[::-1]) #函数 print("".join(reversed(input())))
Python3
字符串
2022-05-18
0
361
题解 | #字符串分隔#(python3) 迭代/递归
来自专栏
# 递归解法:每次操作O(1),递归n次,所以时间O(n)。空间O(1) def reduce(str1): len1=len(str1) if len1==8: print(str1) elif len1<8: num=8-len1 ...
Python3
字符串
递归
2022-05-18
0
401
题解 | #字符串最后一个单词的长度#
来自专栏
# 严谨一点去掉头尾空格再分割字符串 # (其实没必要题目有写字符串末尾不以空格为结尾) str1=input().strip().split() str1=str1[-1] print(len(str1))
Python3
字符串
2022-05-17
5
736
首页
上一页
1
2
3
4
5
6
7
8
9
下一页
末页