网易互娱笔试有大佬用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

相关推荐

不愿透露姓名的神秘牛友
07-09 12:10
直接上图
牛客13578115...:改得一般,不值80
点赞 评论 收藏
分享
昨天 12:29
门头沟学院 Java
后端岗,实习三周感觉有点想跑路了,担心秋招被拉黑,有没有佬是字节HR知道情况的
从零开始的转码生活:你实习三周都想跑路,将来拿到offer真的愿意在这干十几二十年吗
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

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