面试题求助

刚才看面经看到一道题,两个元素完全相同但顺序不同的数组,求最少删掉多少元素可以使得两个数组相同。#面试题目#
全部评论
对于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
就是lcs呢大兄弟
点赞 回复 分享
发布于 2020-02-28 22:50
这会不会是LCS裸题啊?
点赞 回复 分享
发布于 2020-02-28 20:44
如果一个升序,一个降序,那岂不是要删除n -1个
点赞 回复 分享
发布于 2020-02-28 20:34

相关推荐

不愿透露姓名的神秘牛友
07-10 11:27
明天又是董事长面,啥时候是个头啊
在太阳里长大的人:公司就仨人吧😂
点赞 评论 收藏
分享
半解316:内容充实,细节需要修改一下。 1,整体压缩为一页。所有内容顶格。 2,项目描述删除,直接写个人工作量 修改完之后还需要建议,可以私聊
点赞 评论 收藏
分享
头顶尖尖的程序员:我是26届的不太懂,25届不应该是找的正式工作吗?为什么还在找实习?大四还实习的话是为了能转正的的岗位吗
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

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