qq_53183608的博客

前缀和方式的代码,时间复杂度为o(n**2) 是无法通过测试用例的 def fun1(nums,goal): count=0 dp=[0] #0~n-1 for i in nums: dp.append(dp[-1]+i) for i in range(1,len(dp)): for j in range(i,len(dp)): #左闭右闭形式 if dp[j]-dp[i-1]==goal:

方法一: 本来想要使用前缀和的方法,将ACGT与数字进行映射 然后不断向右移动,因长度固定为10,则可得和相同即为相同子序列 痛点: AAAAACCCCC==CCCCCAAAAA 但其不为相同子序列 AAAAACCCCCGCCCCCAAAAA(经过了fun2()检验) def fun1(s): dic={"A":1,"C":2,"G":3,"T":4} #因为长度固定???,不对这样不对,因为内部是打乱的 pass 使用滑动窗口+哈希表的方法 对于每个字符串