面试题求助
刚才看面经看到一道题，两个元素完全相同但顺序不同的数组,求最少删掉多少元素可以使得两个数组相同。#面试题目#
2020-02-28 23:23 已编辑 阿里巴巴_平头哥_全栈开发
关注
全部评论
一定要进大厂
西安交通大学 C++
对于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]);
找不到工作还有要打codeforce
门头沟学院 golang
就是lcs呢大兄弟
su1Calpha
百度_研发工程师
这会不会是LCS裸题啊?
天府三街小霸王
清华大学 Java
如果一个升序，一个降序，那岂不是要删除n -1个
相关推荐
07-08 10:34
华中科技大学 机械结构工程师 
点赞 评论 收藏
分享
05-21 23:00
重庆大学 
头顶尖尖的程序员：把黑马点评学了（Redis必备），再学学MQ把点评的异步秒杀改成MQ实现，这些应该都是必备的技能，其他的都是锦上添花不着急。 点赞 评论 收藏
分享
点赞 评论 收藏
分享