面试题求助
刚才看面经看到一道题，两个元素完全相同但顺序不同的数组,求最少删掉多少元素可以使得两个数组相同。#面试题目#
2020-02-28 23:23 已编辑 阿里巴巴_平头哥_全栈开发
关注
全部评论
天府三街小霸王
清华大学 Java
如果一个升序，一个降序，那岂不是要删除n -1个
su1Calpha
百度_研发工程师
这会不会是LCS裸题啊?
找不到工作还有要打codeforce
门头沟学院 golang
就是lcs呢大兄弟
一定要进大厂
西安交通大学 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]);
相关推荐
点赞 评论 收藏
分享
腾讯
| 校招
| 超多精选岗位
点赞 评论 收藏
分享