面试题求助

刚才看面经看到一道题,两个元素完全相同但顺序不同的数组,求最少删掉多少元素可以使得两个数组相同。#面试题目#
全部评论
如果一个升序,一个降序,那岂不是要删除n -1个
点赞 回复
分享
发布于 2020-02-28 20:34
这会不会是LCS裸题啊?
点赞 回复
分享
发布于 2020-02-28 20:44
联想
校招火热招聘中
官网直投
就是lcs呢大兄弟
点赞 回复
分享
发布于 2020-02-28 22:50
对于s1和s2,用dp[i][j]表示s1前i位和s2前j位的最大公共子序列 则dp[i][j] = (s[i-1] == s[j-1] ? dp[i-1][j-1] +1: max(dp[i-1][j], dp[i][j-1]);
点赞 回复
分享
发布于 2020-02-28 23:11

相关推荐

点赞 2 评论
分享
牛客网
牛客企业服务