牛客338148058号

题解

/ 注册

全部文章 / 题解（共30篇）

题解 | #最小的K个数#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param input int整型一维数组 # @param k int整型 # @re...

Python3

2022-05-22

0 345

题解 | #查找两个字符串a,b中的最长公共子串#

def strings(x,y): n = len(x) m = len(y) maxlen = 1 a = '' if n >= m: for i&...

Python3

2022-05-22

0 314

题解 | #密码截取#

暴力破解用例只过20个 def Catcher_b(s): n = len(s) maxlen = 1 for i in range(n): for j in range(i,...

Python3

2022-05-22

0 348

题解 | #DNA序列#

利用双指针进行滑动判断即可 def DNA(s,n): m = len(s) # 如果输入的长度比 string的长度大，直接返回 if n >= m: return s # 初...

Python3

2022-05-22

0 379

题解 | #在字符串中找出连续最长的数字串#

注意输入条件：本题有多组输入数据，输入到文件末尾。这个有点坑，没限制它的输入次数，不过我们可以写个死循环来insert数据，并存到一个数组里面，当最后一行没输入时我们退出循环 a = [] while True : try: n =...

Python3

2022-05-11

0 487

题解 | #公共子串计算#

牛客给定的范围是真的小，这是给我们暴力的机会吗要是像leetcode那些变态的数据范围，恐怕要走动态规划才能ac了不是求LCK都还挺简单的 def lcs(s1,s2): n = len(s1) maxlen = 0 #&n...

Python3

2022-05-08

0 351

题解 | #明明的随机数#

循环输入，再进行去重，然后遍历分行输出就ac了 a = int(input().strip()) b = [] for i in range(a) : n = int(input().strip...

Python3

2022-05-04

1 896

题解 | #合法IP#

其实嘛，一个个去判断就可以了对于不满足的条件直接打印退出就可以了正常循环结束即是合法的IP def ipp(ip): a = ip.split('.') if len(a) != 4 : print('...

Python3

2022-05-04

0 293

题解 | #找出字符串中第一个只出现一次的字符#

这中等题过分简单了吧 n = input().strip() a = [] for i in n: if n.count(i) == 1: a.append(i) if not&n...

Python3

2022-05-04

5 399

题解 | #MP3光标位置#

考虑的边界为左边界与右边界向左移动的时候，当光标与左边界重合时，此时光标会与左边界一起向左移动；向右移动的时候，当光标与右边界重合时，此时光标会与右边界一起向左移动；我们需要判断的时光标的位置，与当前的操作时向左还是向右 def MP3(n,m): #&nb...

Python3

2022-05-04

0 390