腾讯笔试，采果子--发鞋子
哪位大佬能分享一下通过的代码，哪道题都可以，诚心求，我太菜了
#学习路径#
#学习路径#
2021-04-19 09:09 已编辑 小学 数据分析师
关注
全部评论
byte~
门头沟学院 机器学习
发鞋子N**/(2N-1) A了😣
pyrofia
门头沟学院 算法工程师
第二题 str1=input() str2=input() T=int(input()) n,m=len(str1),len(str2) dp=[[0]*(n+1) for _ in range(m+1)] for j in range(1,m+1): dp[0][j]=j for i in range(1,n+1): for j in range(1,m+1): if str1[-i]<str2[-j]: dp[i][j]=i+j else: dp[i][j]=max(dp[i-1][j],dp[i][j-1]) for t in range(T): i,j=input().split() i,j=int(i),int(j) print(dp[n-i+1][m-j+1])
lincentslz
北京理工大学 算法工程师
就没人，sort以后双指针？
牛客180336324号
华东理工大学 数据分析师
采果子 n,m = list(map(int,input().split())) w = list(map(int,input().split())) w = sorted(w) Q = [] for i in range(m): Q.append(int(input())) mmap = {} for i in range(n): for j in range(i+1,n): mmap[w[j]-w[i]] = (w[i],w[j]) for q in Q: data = mmap.get(q,None) if data: print(f"{data[0]} {data[1]}") else: print("-1 -1")
pyrofia
门头沟学院 算法工程师
求教采果子这样做有什么问题 def f(nums,w): numset=set() for num in nums: if num+w in numset: return num,num+w elif num-w in numset: return num-w,num else: numset.add(num) return -1,-1
牛客633979837号
门头沟学院 算法工程师
楼主过了几道，第四题是离散化吗，我题目没怎么看明白
牛客766917882号 楼主
楼主 小学 数据分析师
import sys a = sys.stdin.readline().strip().split(' &(5528)#39;) n,m = int(a[0]),int(a[1]) ws = sys.stdin.readline().strip().split(' &(5528)#39;) ws = [int(i) for i in ws] ws = sorted(ws,key=lambda x:-x) ws = [abs(x) for x in ws] for i in range(m): w = int(sys.stdin.readline().strip()) for j in range(n): diff = ws[j] - w if diff in ws[j+1:]: print(str(ws[j])+' &(5528)#39;+str(diff)) break if j == n-1:print('-1 -1&(12174)#39;) 我这个是哪里复杂了呢？超时了
相关推荐
查看14道真题和解析 点赞 评论 收藏
分享
闭门羹烹饪师0：很少有人从大一就确定未来的职业规划，可能还在考研和就业之间摇摆，我和你一样，从入学开始就确定了未来一定是要走就业道路的，希望我们未来能越来越好
点赞 评论 收藏
分享
11-21 13:34
湖南财政经济学院 Java 
嗷佛快来快来快快快来：我当时就是听了别人的谣言，环境的大变，左右摇摆不定，到最后一事无成。我也给你提不了什么有效的建议，因为我自己就是败犬。但是我确实是从cpp转到了Java，cpp也做过项目，了解过具体的细分方向。如果你感兴趣，不会拦你。因为只要一件事情能坚持下去 就会发光 点赞 评论 收藏
分享
