牛客374676145号

题解

/ 注册

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

题解 | #24点游戏算法#

学习大神思路然后再码一遍 def cal_24(s, res): if len(s) == 1: return s[0] == res for i in range(len(s)): mid = s[i] rest = s[:i] + ...

Python3

2022-03-11

14 2224

题解 | #配置文件恢复#

def match_command(str): s = str.split() if len(s) == 1: if s[0][0] == single_c[0] and s[0] in single_c: return 'reset what...

Python3

2022-03-11

0 382

题解 | #MP3光标位置#

def same_substr(s1, s2): if len(s1) > len(s2): s1, s2 = s2, s1 subs = [] for i in range(len(s1)-1): tmp = s1[i] ...

Python3

2022-03-11

1 394

题解 | #MP3光标位置#测试用例有个坑

提交后的测试用例‘83 UUDUDDDDUDUUDDDDUDD'是什么鬼。为了能够提交成功还要特意为这种不换行的格式增设一道判断……不过多锻炼下倒也不是坏事。思路是学习前者，感谢分享，自己又重新码了一遍。 def fourSongs(n, order): # 曲目数量n<=4时（n=4时的...

Python3

2022-03-09

1 452

题解 | #DNA序列#

def maxGCR(dna, n): gcrs = [0.0] * (len(dna) - n + 1) for i in range(len(dna) - n + 1): gcrs[i] = (dna[i:i+n].count('G') + dna[i:i+n]....

Python3

2022-03-08

1 248

题解 | #计算字符串的编辑距离#

前辈花了那么大精力研究出来的规律，说实话，不经过学习很难很难解题。但是搞懂规律之后如此简单： while 1: try: str1, str2 = input(), input() m, n = len(str1), len(str2) dp = [[0 for j in ran...

Python3 动态规划

2022-03-08

10 2052

题解 | #名字的漂亮度#

while 1: try: n = int(input()) l = [] nums = [] values = list(reversed(range(1,27))) for i in range(n): ...

Python3

2022-03-08

1 282

题解 | #合唱队#LongestDecreasingSubsequence

提交了3次，其中2次通过，1次运行超时。 def forwardLDS(nums): n = len(nums) L = [1] * n for i in reversed(range(n)): for j in range(i+1, n): ...

Python3 动态规划

2022-03-07

0 304

题解 | #合唱队#

while 1: try: def forwardLIS(nums): n = len(nums) L = [1] * n for i in reversed(range(n)): ...

Python3

2022-03-07

0 456

题解 | #迷宫问题#

膜拜一位大神：ID叫“不太灵光的程序员”，思路是他的，我就是自己又写了一遍，缩小了一下行数。 def findway(x,y,path): if x == m-1 and y == n-1: [print(f'({l[0]},{l[1]})') for l in path] ...

Python3 Python3

2022-03-07

17 1145