拉手小游戏题解

题意翻译：两个数组求最长公共子序列，数组内任意两个数互不相同。
稍微转换一下模型，设c[a[i]]=i，然后d[i]=c[b[i]]，问题就变成了对d数组求LIS。
用nlogn法求LIS就好了。
复杂度O(nlogn)

全部评论

相关推荐

11-26 11:58
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
11-24 10:56
门头沟学院 搜索算法
点赞 评论 收藏
分享
10-24 18:54
南京大学 后端工程师
腾讯这招太狠了
QQ邮箱把字节意向归类到了广告邮件😂
看起来名字可以很长：笑死 我暑期实习阿里云的意向也被 qq 邮箱放在垃圾箱了
点赞 评论 收藏
分享
11-03 10:49
门头沟学院 大数据开发工程师
点赞 评论 收藏
分享
11-24 21:53
门头沟学院 Java
两个月零一周，秋招尘埃落定
主播是IP地末九本硕，但是不是保研，甚至不是应届考研上的，而是gap一年考上的，由此可知主播其实从本科开始就是个菜菜。这次秋招，主播因为社恐不敢参加面试+八月贪玩没有多多准备八股以及投递简历，导致在九月中旬才迟迟开始第一场面试。虽说第一场面试就速通了华子成功入池，但在此之后就是一次又一次的失败。除了美团的迅速进人才库以及字节的仰卧起坐，主播在十月底之前没有收到任何一家互联网中厂以上级别公司的面试，只有一些名声不太好的小厂甚至外包给了面试机会，但也多以失败告终，以至于主播后面甚至有些自暴自弃，开始连笔试也逐渐懒得做了。如果从9月17日算起，直到今天为止，主播的秋招应该持续了两个月零一周。在这期间...
MyLvZi：校友厉害不过不要原谅腾讯
秋招你经历过哪些无语的事
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你的秋招白月光和意难平公司 #
24516次浏览 209人参与
# 机械人晒出你的简历 #
140396次浏览 865人参与
# 你想跟着什么样领导？ #
16412次浏览 151人参与
# 比亚迪求职进展汇总 #
816047次浏览 3142人参与
# 十一月总结 #
28718次浏览 261人参与
# 深信服求职进展汇总 #
238793次浏览 1803人参与
# 如果今天是你的last day，你会怎么度过？ #
54793次浏览 311人参与
# 机械人还在等华为开奖吗？ #
283551次浏览 1447人参与
# 什么样的背景能拿SSP? #
121165次浏览 421人参与
# 从夯到拉，评价编程语言 #
13366次浏览 106人参与
# 职场上哪些事情令人讨厌 #
28617次浏览 114人参与
# 硬件人秋招进展 #
252010次浏览 3941人参与
# 考研失败就一定是坏事吗？ #
154173次浏览 1090人参与
# 巨人网络工作体验 #
69672次浏览 499人参与
# 找实习是选平台还是选业务？ #
17662次浏览 193人参与
# 分享一个让你热爱工作的瞬间 #
49795次浏览 429人参与
# 应届生进小公司有什么影响吗 #
102749次浏览 1091人参与
# 影石Insta360求职进展汇总 #
164242次浏览 1331人参与
# 实习的内耗时刻 #
204459次浏览 1501人参与
# 入职以后才知道的校招谎言 #
106363次浏览 664人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务