题目如下
https://leetcode-cn.com/problems/minimum-operations-to-make-a-subsequence/
题目解析
简单来看会发现这道题目是求最长公共子序列,但是求最长公共子序列的时间复杂度会很高,其实我们可以将这个问题转化为最长上升子序列的解法。根据target中互不相同,我们知道每个数字对应的坐标唯一;
于是最长公共子序列等价于arr用target的坐标转换后构成最长的上升子序列.因为子序列的顺序不会发生改变,还是按照原来的顺序进行排列,我们只需要记录下标即可。代码如下:
class Solution:
def minOperations(self, target: List[int