拉手小游戏题解

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

全部评论

相关推荐

头像
11-21 13:08
已编辑
中南大学 Java
论如何包装实习经历
实习经历很重要，如果实习的公司头衔够高的话可以降低面试的难度，如果实习经历包装的好的话可以诱导面试官提问相关的八股，硬控面试官几十分钟。如果你觉得你的项目不够出彩然后实习经历有很多话说的话，可以把实习经历放前面，来吸吸收面试官的伤害。那怎么包装你的实习经历呢？首先我觉得评判实习经历好坏的因素有这些：1.实习公司的头衔；2.实习的时候自己的思考，技术业务方面的都可以；3.简历上的实习亮点部分最好关联些常见的八股，这样你也能提前做好准备。下面是具体的包装方法。1.狠偷文档狠狠的偷组内的各种技术文档，狠狠的包装成自己的实习亮点，展现自己的思考。建议你也可以关注下架构方面的技术，这样可以更好的和面试官...
PE____：都说现在环境 程序员不稳定要准备好副业，佬的副业是研究明白了
牛客创作赏金赛 实习工作，你找得还顺利吗？
点赞 评论 收藏
分享
昨天 12:19
三峡大学 算法工程师
点赞 评论 收藏
分享
11-22 21:39
已编辑
西安电子科技大学 Java
点赞 评论 收藏
分享
09-26 12:03
华中科技大学 单片机
秋招首蚌
SinyWu：七院电话面的时候问我有没有女朋友，一听异地说你赶紧分。我:？？？
点赞 评论 收藏
分享
11-21 16:03
门头沟学院 Web前端
拿到offer了，秋招结束了
三个半月的兴奋与痛苦交织，从一开始的信心满满到后来的心如死灰，想写点什么来记录我这不容易的三个半月其实感觉挺奇幻的，四非硕士，本科硕士都是在成都，家人也都在成都，但是一开始是没打算往成都投的，大部分都是北上广深，想出去闯一闯的，结果投的这个公司本来写的是北京和重庆，后面在和hr交流的时候才知道成都也有岗位，所以选了成都，感觉命运把我推到这里了，不是特别好的offer，但是自己也知足了本科其实刚上大学选的并不是计算机专业，是当时随便选的经济类专业，后面在大一下决定转专业，于是大二来到了计算机。现在还是挺庆幸转到计算机的，因为目前来看感觉自己也挺喜欢代码，喜欢这种学了有反馈的技术，不太喜欢文字类的...
流年233：恭喜找到工作呀！一份工作而已，最重要的是开心生活
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
299152次浏览 2643人参与
# 如果不工作真的会快乐吗 #
58853次浏览 515人参与
# 北方华创开奖 #
26416次浏览 285人参与
# 地方国企笔面经互助 #
3724次浏览 9人参与
# 美团求职进展汇总 #
1326730次浏览 12446人参与
# 选完offer后，你后悔学本专业吗 #
19636次浏览 143人参与
# 百度开奖 #
161237次浏览 969人参与
# 正在实习的你，几点下班 #
51591次浏览 385人参与
# 国央企薪资爆料 #
8000次浏览 65人参与
# 如何一边实习一边秋招 #
991874次浏览 12638人参与
# 提前批简历挂麻了怎么办 #
146349次浏览 1948人参与
# 学历or实习经历，哪个更重要 #
50849次浏览 401人参与
# 海康威视求职进展汇总 #
398668次浏览 3405人参与
# 米哈游求职进展汇总 #
175790次浏览 1458人参与
# 投递实习岗位前的准备 #
1178901次浏览 18390人参与
# 面试体验感最好的是哪家？ #
85015次浏览 845人参与
# 实习生应该准时下班吗 #
167359次浏览 1159人参与
# 得物求职进展汇总 #
66162次浏览 682人参与
# 求职遇到的搞笑事件 #
70682次浏览 576人参与
# 网申一定要掌握的小技巧 #
5309次浏览 53人参与
# 0offer是寒冬太冷还是我太菜 #
897858次浏览 8008人参与
# 腾讯求职进展汇总 #
195694次浏览 1641人参与
牛客网
牛客企业服务