牛客338148058号

分类

题解(30)

/ 注册

全部文章（共33篇）

题解 | #合并区间#

用栈的思路可以完美解决。题中定义的start 和end有点坑底，不过还好 # class Interval: # def __init__(self, a=0, b=0): # ...

Python3

2022-08-07

0 373

题解 | #比较版本号#

简单的实现 class Solution: def compare(self , version1: str, version2: str) -> in...

Python3

2022-08-06

0 286

题解 | #验证IP地址#

需要考虑的场景比较多；本人将ipv4与ipv6分开考虑处理；用split('.')将字符串转化成列表进行判断 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 验证IP地址 # @param IP&n...

Python3

2022-08-02

0 320

题解 | #最小的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