南江边

分类

题解(50)

/ 注册

TA的专栏 49篇文章 11人订阅

【牛客站内】华为机试题—简单

21篇文章 578人学习

【牛客站内】华为机试题—中等

28篇文章 5673人学习

全部文章（共50篇）

题解 | #求二叉树的层序遍历#

# class TreeNode: # def __init__(self, x): # self.val = x # self....

Python3

2022-04-29

0 420

题解 | #公共子串计算# 来自专栏

# 不bp建表格了，我甜蜜直接暴力解 d=input() c=input() if len(d)>len(c): d,c=c,d# python特有的交换方法 max_lenth=0 for wz in range(len(d)): f...

Python3

2022-04-27

1 448

题解 | #参数解析# 来自专栏

# print('a b c "ac" d e "gh"'.split('"')) # >>['a b c ', 'ac', ' d e ', 'gh', '']# 注意此时会split出一个''空字符串 string=input() if string.count('"')==0:...

Python3

2022-04-27

0 383

题解 | #字符串通配符# 来自专栏

''' 这题采用bp表格去做实在过于巧妙纵向是带有通配符的字符串matching(m)，横向是需要匹配的字符串str1(s)，表格中的值是布尔值 bp表格中第0行所有列与第0列所有行的值均可以提前判断出每个表格中其他空格有四种情况，一行一行的更新： 1、matching[i-1].lower()...

Python3

2022-04-27

5 771

题解 | #矩阵乘法计算量估算# 来自专栏

''' A是一个50×10的矩阵，B是10×20的矩阵，C是20×5的矩阵 ((AB)C) AB，即50x10与10x20->50x20，新矩阵一共1000个值，获得每个值需要有10个数相乘求和，故1000x10=10000次乘法次数 (AB)C，即50x20与20x5->50x5,新矩...

Python3

2022-04-26

1 464

题解 | #矩阵乘法# 来自专栏

# print([[0 for _ in range(3)] for _ in range(4)]) #[[0, 0, 0], [0, 0, 0], [0, 0, 0], [0, 0, 0]] while True: try: ...

Python3

2022-04-25

1 399

题解 | #配置文件恢复# 来自专栏

while True: try: S = {'reset':'reset what','reset board':'board fault','board add':'where to add','board de...

Python3

2022-04-25

0 357

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

str1=input()# 较短字符串 str2=input()# 较长字符串 if len(str1)>len(str2): temp=str1 str1=str2 str2=temp # 用找最长回文子串的...

Python3

2022-04-25

0 363

题解 | #MP3光标位置# 来自专栏

''' 这题俺用的想法可能比较笨，纯条件语句_(¦3」∠)_，但一定是最清楚的 ------ 1 | ------ 2 | ------ 3 |->上框位置sk ------ 4 ...

Python3

2022-04-25

0 379

题解 | #DNA序列# 来自专栏

''' 由于给定了子串长度且是连续子串，所以从左到右遍历所有规定长度的子串即可假如要找长度为3的子串，以下图为例，i从0位置开始到最后一个位置len('abcde')-3=2,所以range(len('abcde')-3 +1) i a b c d e 0 1 2 3 ...

Python3

2022-04-25

0 357