美团研发岗 4月18号笔试真题 - 包包的最长公共子序列3美团研发岗 四月十八号笔试 第三题 Py/Java/C++/Js/Go多语言题给定两个排列ppp 和 qqq，长度都为nnn。请你求出ppp和 qqq 之间字典序最大的最长公共子序列。 【排列】：长度为 nnn 的排列是由 1,2,…,n1,2,…,n1,2,…,n 每个整数恰好出现一次组成的序列。例如：(2,3,1,5,4)(2,3,1,5,4)(2,3,1,5,4) 是一个长度为 555 的排列；而 (1,2,2)(1,2,2)(1,2,2) 和 (1,3,4)(1,3,4)(1,3,4) 都不是排列