此用户名涉嫌违规
此用户名涉嫌违规
全部文章
分类
题解(90)
归档
标签
去牛客网
登录
/
注册
此用户名涉嫌违规的博客
少壮不努力,老大忙刷题
TA的专栏
106篇文章
11人订阅
牛客题霸-SQL篇【Mysql】
80篇文章
19881人学习
华为机试(python3)
26篇文章
723人学习
全部文章
(共11篇)
题解 | #字符串排序#
来自专栏
import sys res=[] for line in sys.stdin: # 区间左闭右开,把每个输入的换行符去掉后加入数组 res.append(line[:-1]) for i in sorted(res[1:]): # 去掉开头的数字n,剩余的输出 ...
Python3
Python2
字符串
2022-09-15
0
207
题解 | #字符串加密# 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
466
题解 | #字符串加解密# 暴力
来自专栏
第一次想法,暴力破解,时间复杂度算是刚刚卡线 #时间: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
457
题解 | #字符串排序# 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
530
题解 | #字符串字符匹配# 暴力/哈希
来自专栏
# 暴力:短字符串里字符每个去判断在不在长字符串里 # 时间:双循环嵌套,所以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
589
题解 | #删除字符串中出现次数最少的字符# 哈希表
来自专栏
# hashmap解法:分组计数,排除掉最小值的字母 # 时间:单次循环O(n).空间:k个哈希表字符,l个字符存在res,所以O(k+l) while True: try: str1=input() hashmap,res={},"" for...
Python3
字符串
哈希表
2022-05-20
1
601
题解 | #截取字符串# 切片
来自专栏
# 切片:左闭右开 str1=input() num=int(input()) print(str1[:num])
Python3
2022-05-20
0
322
题解 | #字符串排序# sort()/sorted()
来自专栏
# sort()/sorted()函数实现 while True: try: num=int(input()) stack=[] for i in range(num): stack.append(input()) ...
Python3
字符串
2022-05-20
2
465
题解 | #字符串反转# 切片/函数
来自专栏
#切片 print(input()[::-1]) #函数 print("".join(reversed(input())))
Python3
字符串
2022-05-18
0
351
题解 | #字符串分隔#(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
365
首页
上一页
1
2
下一页
末页