网易互娱笔试有大佬用python做的吗(求)

小菜鸡的第一次发帖,主要是想求python代码,希望有做的各位大佬能分享一波代码😓😓
第一题(求最大公约数和最小公倍数):用了递归,超时了。。。
第二题(超过两次的去重):我写了包括建立单项链表和问题解决,自己测试没问题,不知道考试怎么个输入法,报错了
第三题(求最大收益):记得过了70+。。。
第四题(求相同字符的两个最大正方形的左上角坐标):没做完
#笔试题目##Python#
全部评论
第一题用辗转相除法应该是可以的
点赞 回复 分享
发布于 2019-09-21 12:15
如过顺序一样,我第一题也是ac的,方法就是先递归求每个数的约数,存dic 然后遍历dic.keys,如果有公共key,公约数就是key的小次方想成,公倍数就是key的大次方想成,如果key只存在某一个dic中,公倍数用来乘。。。。表达可能不是很清楚
点赞 回复 分享
发布于 2019-09-21 10:57
def removeDuplicates(head):     """     :type head: ListNode     """     flag = False     start = head          while start and start.next:         temp = start.next         if temp.val == start.val:             if not flag:                 flag = True                 start = start.next                              else:                 start.next = start.next.next                          else:             flag = False             start = start.next     return head 第二题
点赞 回复 分享
发布于 2019-09-21 10:54
最大收益那个,在保存数据的时候建立dic,然后求每个游戏对应收益
点赞 回复 分享
发布于 2019-09-21 10:51

相关推荐

09-17 10:53
四川大学 C++
loveTy:你这些技能对大厂没用,而且四川大学因为之前地铁那个事件上了不少民营企业的黑名单。 去试一试国企,他们的黑名单没民营那么狠
点赞 评论 收藏
分享
用微笑面对困难:这里面最强的是驾驶证了,可以入职美团大厂,然后直接开启黄马褂人生
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务