拉手小游戏题解

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

全部评论

相关推荐

迷茫的大四🐶:哇靠,哥们,啥认证啊,副总裁实习,这么有实力嘛
一起聊美团
点赞 评论 收藏
分享
09-14 20:51
四川大学 Java
慢热的鲸鱼在学习:985加粗就行了,第二个项目来不及准备也没事,省的写了问你你还不会。你只需准备面试八股和项目场景,剩下的交给985。即使面不过也没事,面试经验是最重要的,你现在不缺时间
简历中的项目经历要怎么写
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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