拉手小游戏题解
题意翻译:两个数组求最长公共子序列,数组内任意两个数互不相同。
稍微转换一下模型,设c[a[i]]=i,然后d[i]=c[b[i]],问题就变成了对d数组求LIS。
用nlogn法求LIS就好了。
复杂度O(nlogn)
题意翻译:两个数组求最长公共子序列,数组内任意两个数互不相同。
稍微转换一下模型,设c[a[i]]=i,然后d[i]=c[b[i]],问题就变成了对d数组求LIS。
用nlogn法求LIS就好了。
复杂度O(nlogn)
相关推荐
慢热的鲸鱼在学习:985加粗就行了,第二个项目来不及准备也没事,省的写了问你你还不会。你只需准备面试八股和项目场景,剩下的交给985。即使面不过也没事,面试经验是最重要的,你现在不缺时间